bzoj 2459：和堵塞的交通很像，也要考慮繞著區間走，但此題要求最短距離。
bzoj 3175：二分圖，每個點向他能夠攻擊到的點連邊，跑最大權閉合子圖（總點數減去匹配數）。
bzoj 2462：機房有個人說全輸出1就可以了，然後我試了試，結果a了。。。。2333
bzoj 3997：考慮一下乙個點無法撿到的點，是他右上方的點，然後從右上向左下跑出最大權值路徑即可
bzoj 3171：與最小路徑覆蓋相似，把每個點拆成兩個點，源點向1號點連邊，1號點向四周的點連邊（原本的指向連流量為1，費用為0，其他指向連流量為1，費用為1的邊），跑最小費用最大流即可
bzoj 3994：左轉題解
bzoj 1562：神奇的二分圖，感受一下，換換加邊順序啥的就滿足字典序最小
bzoj 4300：考慮每一位的最大長度，有個很神奇的函式__builtin_ctz返回最後乙個1的位置
bzoj 2756：很神的網路流，建議搜下題解看，我不想說了
bzoj 3751：選6個大質數，對每個質數做出[0
,pi−
1]的函式值，那我們可以求出[1
,m] 的值，如果在6個質數下值均為0，則可以認為它是答案之一（ps：選質數是門玄學）
bzoj 2753：第一問不說了，第二問由於直接做最小生成樹會導致圖不聯通，我們可以按終點排降序，終點相同再按權值排公升序
bzoj 2048，調和數列求和/2*書本長度，∑n
i=1h
i=log(n+
1)+γ
，大資料套公式，小資料暴力
bzoj 2734，以每個點為起始點可以做出一張表，相鄰的點不能選
1–2–4–…
| | |
3–6–12–..
| | |
9–18–36–..
對於每個其實點做狀壓dp，然後把答案乘起來
bzoj 1004：由burnside』s引理可知，軌道數=穩定化子/置換數，顯然這題的穩定化子好求，對於每種置換，暴力出迴圈節，迴圈節只能有一種顏色，區間dp就好了。
bzoj 1801：f[
i][j
][k]
表示前i 行，有
j列有乙個象棋，有
k 列有兩個象棋，然後轉移很好寫，就是有點麻煩
bzoj 4281：倍增裸題
bzoj 1433：二分圖裸題，但需要讀清題目(語死早wa了好幾次）
bzoj 1934&&2127&&2039，和文理分科的建圖一樣
1934：
2127：
2039：
bzoj 1066：拆點，每個點見流量為高度的邊，然後對於能到達的兩個點，從流出點向流入點連邊。
bzoj 1412：源點向1號點連邊，1號點向2號點和0號點連邊，0號點向0號點和2號點連邊，2號點向匯點連邊。
bzoj 3991：考慮dfs序，答案為每個點在dfs序中相鄰的點的距離的和，用set維護一下dfs序即可。
bzoj 2962：爆麻煩的線段樹，區間長度為len的j次冪，打標記時k此冪前係數為cj
−klen−k
bzoj 3144：最小割模型，挺好想的
bzoj 2561：兩遍網路流，第一遍只加小於
l 的邊，第二遍只加大於
l的邊，兩次的最小割的和即為答案。
bzoj 1823：2-sat裸題
bzoj 1196：二分+最小生成樹驗證
bzoj 1834：第一問直接最大流，第二問在殘量網路上相鄰的點加流量正無窮，費用為擴容費用，流量為k時的最小費用即為答案。
刷 shui 題記錄 2022 2
rightarrow rm luogu 鏈結 對於這題，有乙個結論 text 2 times text 注意，這裡的匹配是指將有邊相鄰的兩個點選為一組，每個點至多在一組中。稍微證明一下這個結論。考慮令 mathrm a k 設 b 是 a 的乙個 k 階子式，我們只需要找到乙個 b 滿足 det b...
記一次刷題
include includeconst int num 100 int a num 項數不等於資料長度 int b num 陣列在迴圈裡定義好，還是採用其他方式比如new 你的陣列長度有問題，項數和陣列長度沒有統一 沒有考慮冪是負數的情況，涼涼 using namespace std void m...
刷題周記（四 2）
2021年03月15日 周一 2021年03月16日 周二 2021年03月17日 週三 2021年03月19日 周五 船新版本！由於之前寫的實在太過臃腫，本人複習的時候都覺得眼花繚亂花裡胡哨亂七八糟雜七雜八五彩繽紛 所以特地趁著這個機會將模板改良 鼓掌 以後將以專題訓練為單位記錄，在對應的篇目會有...