題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之后，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素與元素之間可以互相轉換；能量守恆……。 能量守恆……iPig 今天就在進行一個麻煩的測驗 ...

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

傳送門 神仙DP 注意到\(N \leq 10^{18}\)，不能夠直接數位DP，於是考慮形成的\(N\)位數的性質。 因為低位一定不會比高位小，所以所有滿足條件的\(N\)位數一定是不超過 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示從點i到終點的期望步數 dp[i]= Σ (dp[j]+1)/out ...

luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...

http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...

Description 在一場戰爭中，戰場由n個島嶼和n-1個橋梁組成，保證 每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號為1的島嶼，而且他們已經沒有足夠多的能 ...

Time Limit: 50 Sec Memory Limit: 128 MB Description 　　Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...