我已經沉迷於粘貼題目地址了。。。 題解 很顯然的貪心呀， 就是一定是最短的若干條路徑的長度 所以，不斷拓展k短路就可以了 至於怎么用A* 評估函數f(x)=dis[x]+g[x] 其中，dis是到 ...

題面 （這個做題面的大佬太贊啦） 無聊啊~~~然后就寫大模擬，然后就從早上寫到下午，生活得到了極大的充實 注意事項： 牌庫為空之后再抽牌，會重復抽最后一張被抽走牌 無論在任何過程中，游戲結束 ...

Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到國家的首都會選在某個使得其他城市到它距離之和最小的城市，那不就是樹的重心了嘛。樹的重心性質真的很 ...

一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...

題目傳送門：洛谷 P4298。 題意簡述： 給定一個 \(n\) 個點，\(m\) 條邊的簡單有向無環圖（DAG），求出它的最長反鏈，並構造方案。 最長反鏈：一張有向無環圖的最長反鏈為一個集合 \(S \subseteq V\)，滿足對於 \(S\) 中的任意兩個不同的點 \(u, v ...

題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...

https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 種互不相同的粽子餡兒，小粽將它們擺放為了一排，並從左至右編號 ...

題面 https://www.luogu.com.cn/problem/P4464 題解 前置知識 Pollard-rho https://www.luogu.com.cn/problemnew/solution/P4718 Miller-rabin https ...