原创 模板：Prime最小生成樹堆優化 + Dijkstra單源最短路堆優化
Dijkstra 單源最短路堆優化 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 2e5 + 10;
2020-06-13 11:47:48
原创 E：Sleeping Schedule（DP）
或許更好的閱讀體驗 Sleeping Schedule 思路 這道題讀題就感覺像時DPDPDP，讀完題後更加堅定了，這是一道DPDPDP題目。 我們考慮狀態轉移方程，dp[i][j]dp[i][j]dp[i][j]表示在第iii次
2020-06-13 11:47:48
原创 簡單dfs序 + 樹鏈剖分
樹鏈剖分 DFS序 先來講一講DFS序是什麼東西，直接上圖，方便理解。 估計巨巨們應該知道了DFS序的兩個重要的東西，in,outin,outin,out數組。 ininin數組就是這個點進入DFS的時間。 outoutout
2020-06-13 11:47:48
原创 D. Multiset（樹狀數組 + 二分）
Multiset 可能更好的閱讀體驗 思路 二分 + 樹狀數組做法 我們發現每個數的範圍是$ <= 1e6$的，所以可以直接在線操作，不用離散化離線操作。 這個時候我們的treetreetree數組就相當與一個桶，每個桶裏統計的是
2020-06-13 11:47:48
原创 D：Ehab the Xorcist
或許更好的閱讀體驗 Ehab the Xorcist 思路 剛看時確實是一臉懵，最怕的就是這種構造題了，然後細想好像能寫啊。 判斷不可行的條件，只有兩種情況： 一、v<uv < uv<u是一定不可能的，一串數的異或值一定小於其數
2020-06-13 11:47:48
原创 D. The Best Vacation（貪心+前綴和+二分）
The Best Vacation 思路 前綴和加貪心 貪心：我們的結尾點一定是在某一個月的最後一天。 貪心部分證明：我們選定兩組數 A=an−2,an−1,an,b1,b2,b3……bn−2,bn−1A = a_{n - 2},
2020-06-13 11:47:48