原创 模板:Prime最小生成樹堆優化 + Dijkstra單源最短路堆優化

Dijkstra 單源最短路堆優化 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 2e5 + 10;

原创 E:Sleeping Schedule(DP)

或許更好的閱讀體驗 Sleeping Schedule 思路 這道題讀題就感覺像時DPDPDP,讀完題後更加堅定了,這是一道DPDPDP題目。 我們考慮狀態轉移方程,dp[i][j]dp[i][j]dp[i][j]表示在第iii次

原创 簡單dfs序 + 樹鏈剖分

樹鏈剖分 DFS序 先來講一講DFS序是什麼東西,直接上圖,方便理解。 估計巨巨們應該知道了DFS序的兩個重要的東西,in,outin,outin,out數組。 ininin數組就是這個點進入DFS的時間。 outoutout

原创 D. Multiset(樹狀數組 + 二分)

Multiset 可能更好的閱讀體驗 思路 二分 + 樹狀數組做法 我們發現每個數的範圍是$ <= 1e6$的,所以可以直接在線操作,不用離散化離線操作。 這個時候我們的treetreetree數組就相當與一個桶,每個桶裏統計的是

原创 D:Ehab the Xorcist

或許更好的閱讀體驗 Ehab the Xorcist 思路 剛看時確實是一臉懵,最怕的就是這種構造題了,然後細想好像能寫啊。 判斷不可行的條件,只有兩種情況: 一、v<uv < uv<u是一定不可能的,一串數的異或值一定小於其數

原创 D. The Best Vacation(貪心+前綴和+二分)

The Best Vacation 思路 前綴和加貪心 貪心:我們的結尾點一定是在某一個月的最後一天。 貪心部分證明:我們選定兩組數 A=an−2,an−1,an,b1,b2,b3……bn−2,bn−1A = a_{n - 2},