原创 C - Canyon Crossing （ 多隊列BFS ）
C - Canyon Crossing （ 多隊列BFS ） 題目鏈接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-4346 5 3 1 1 1 3 3 3 3
2020-07-05 23:58:31
1
原创 （ 算法樹之幾何 ）【 計算任意多邊形的面積 】
計算任意多邊形的面積 原文：https://www.cnblogs.com/TenosDoIt/p/4047211.html 對於凸多邊形，很容易計算，如下圖，以多邊形的某一點爲頂點，將其劃分成幾個三角形，計算這些三角形的面積，然後加
2020-07-05 23:58:31
1
原创 Codeforces - 375D （ dfs序 + 莫隊 ）
Codeforces - 375D （ 莫隊 ） 題目鏈接:https://codeforces.com/contest/375/problem/D 題意：給出一棵 n 個結點的樹，每個結點有一個顏色 c i 。 詢問 q 次，每次詢
2020-07-05 23:58:31
原创 H - Pavel's Party （ 權值線段樹 + 思維 ）
H - Pavel's Party （ 權值線段樹 + 思維 ） 題目鏈接：https://vjudge.net/problem/Gym-100971H 題意：Pavel 將要舉行一個聚會，他想確切地邀請k個人參加。他有n個朋友，並且
2020-07-05 23:58:31
原创 E.Education （ multiset的二分查找 ）
E.Education （ multiset的二分查找 ） 題目鏈接：https://vjudge.net/problem/Gym-101606E 題意：有n批人，第i批有ai個人，有m個公寓，第i個公寓可以容納pi人，租金是ri，要
2020-07-05 23:58:31
原创 （ 數論專題 ）【 線性基 】
（ 數論專題 ）【 線性基 】 推薦視頻：https://www.bilibili.com/video/av40884251?p=1 線性基是啥？ 線性基是競賽中常用來解決子集異或一類題目的算法，具體看下面例題。
2020-07-05 23:58:31
原创 【 c++ STL 】結構體如何用multiset
結構體如何用multiset c++語言中，multiset是<set>庫中一個非常有用的類型，它可以看成一個序列，插入一個數，刪除一個數都能夠在O(logn)的時間內完成，而且他能時刻保證序列中的數是有序的，而且序列中可以存
2020-07-05 23:58:31
12
原创 Codeforces - 1315D（ multiset ）
Codeforces - 1315D（ multiset ） 題目鏈接：https://codeforces.com/contest/1315/problem/D 前置知識：迭代器分爲正的和反的兩種，s.begin() = s.ren
2020-07-05 23:58:31
2
原创 （ 其他算法與技巧 ）【 JAVA大數 】
（ 算法樹之其他算法與技巧 ）【 JAVA大數 】 在 Java 中，有許多數字處理的類，比如 Integer類，但是Integer類有一定的侷限性。 我們都知道 Integer 是 Int 的包裝類，int 的最大值爲 2^31-1
2020-07-05 23:58:31
原创 待補知識點（ 2020-06-25 ）
待補知識點（ 2020-06-25 ） 算法競賽專題解析（4）：杜教篩--以及積性函數的前世今生 https://blog.csdn.net/weixin_43914593/article/details/104229700
2020-07-05 23:58:31
原创 求n以內的所有組合數
求n以內的所有組合數 一種方法是根據組合數遞推公式來算 先初始化，再 組合數的遞推公式 ，求出之後的 代碼： ll C[0] = 1; for ( int i=1; i<k; i++ ) { C[i]
2020-07-05 23:58:31
原创 （ 數據結構專題 ）【 倍增LCA 】
（ 數據結構專題 ）【 倍增LCA 】 推薦視頻：https://www.bilibili.com/video/av95465637?from=search&seid=12848805369174984057 指的就是對於一棵有根樹，
2020-07-05 23:58:31
原创 如何使用Chrome截圖整個網頁
如何使用Chrome截圖整個網頁 1、按鍵盤快捷鍵F12，打開開發人員工具功能。 2、在開發工具頁面同時按下Ctrl + Shift + P，出現輸入指令的工具欄 3、在工具欄輸入Capture full size screensh
2020-06-07 22:10:28
原创 （ 數論專題 ）【 斐波那契通項公式 + 等比數列求和公式 】
（ 數論專題 ）【 斐波那契通項公式 + 等比數列求和公式 】 斐波那契通項公式（ 證明略 ）： 例題： 求當n趨向於無窮大，Sn等於什麼，輸出最簡分數。 分子是斐波那契數列，分母是K的 i 次方， K是給定的。 思路：
2020-06-07 22:10:28
原创 （ 圖論專題 ）【 最大費用最大流 】
（ 圖論專題 ）【 最大費用最大流 】 【 最大費用最大流 】只需要將【 最小費用最大流 】的w取相反數就好了，最後的mincost（ 最小費用 ）也取相反數就是最大費用了。 （ 圖論專題 ）【 最小費用最大流 】 例題：HDU -
2020-06-07 22:10:28