[SDOI2010]豬國殺
題面 （這個做題面的大佬太贊啦） 無聊啊~~~然后就寫大模擬，然后就從早上寫到下午，生活得到了極大的充實 注意事項： 牌庫為空之后再抽牌，會重復抽最后一張被抽走牌 無論在任何過程中，游戲結束 ...
原文：Luogu2481 SDOI2010 代碼拍賣會 DP、組合
傳送門 神仙DP 注意到 N leq ，不能夠直接數位DP，於是考慮形成的 N 位數的性質。 因為低位一定不會比高位小，所以所有滿足條件的 N 位數一定是不超過 個 f x x in ,N 的和，其中 f x sum limits i x i ，且其中一定有一個 f N 。 考慮由 f x bmod P 形成的數列，因為 f x f x ，所以這個數列一定會存在一個不超過 P 的循環節。那么我們可 ...
2019-08-03 15:54 11 139 推薦指數：
相關推薦
【BZOJ1975】【SDOI2010】魔法豬學院（搜索，A*，貪心）
我已經沉迷於粘貼題目地址了。。。 題解 很顯然的貪心呀， 就是一定是最短的若干條路徑的長度 所以，不斷拓展k短路就可以了 至於怎么用A* 評估函數f(x)=dis[x]+g[x] 其中，dis是到 ...
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法豬學院
題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之后，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素 ...
【Luogu4719】動態dp
題面 洛谷 題解 等下發鏈接 代碼： ...
Luogu P4643 【模板】動態dp
題目鏈接 Luogu P4643 題解 貓錕在WC2018講的黑科技——動態DP，就是一個畫風正常的DP問題再加上一個動態修改操作，就像這道題一樣。（這道題也是PPT中的例題） 動態DP的一個套路是把DP轉移方程寫成矩陣乘法，然后用線段樹（樹上的話就是樹剖）維護矩陣，這樣就可以做到修改 ...
Luogu P5469 [NOI2019]機器人 (DP、多項式)
不用FFT的多項式(大霧) 題目鏈接: https://www.luogu.org/problemnew/show/P5469 (這題在洛谷都成綠題了海星) 題解: 首先我們考慮，一個序列位置最右邊的最大值可以走遍整個序列，並且其余任何點都不能跨過這個位置。 所以我們可以區間dp ...
組合數學之計數DP
計數類 \(DP\) 在組合計數中是一類十分常用的算法，下面筆者以一些例題作為講解，一來自己復習，二來可以幫助提升對計數題的思維與感受，就計數問題而言，多做這類題目才會找到感覺，其中會插入一些二項式反演的內容，也是和計數息息相關的。 這些題目，關鍵在於理解，而不在於實現的代碼，所以筆者建議在做 ...
BZOJ.3992.[SDOI2015]序列統計(DP NTT 原根)
題目鏈接 \(Description\) 給定\(n,m,x\)和集合\(S\)。求\(\prod_{i=1}^na_i\equiv x\ (mod\ m)\)的方案數。其中\(a_i\in S\ ...