原创 DP小結
DP小結 DP本質就是狀態壓縮——只記錄和答案有關的值。 所以DP的解法大概就是： ①不斷探索問題性質（數位DP體現得比較明顯，如BZOJ1026 windy數，還有一道缺了題號的題） ②減少那些和答案有關的值的個數（比如要從題
2020-07-02 22:47:53
原创 BZOJ4033 [HAOI2015]樹上染色 [樹形DP]
BZOJ4033 [HAOI2015]樹上染色 [樹形DP] Description 有一棵點數爲N的樹，樹邊有邊權。給你一個在0~N之內的正整數K，你要在這棵樹中選擇K個點，將其染成黑色，並將其他的N-K個點染成白色。將所有點染
2020-07-02 22:47:53
1
原创 BZOJ1799 [AHOI2009]self 同類分佈 [數位DP]
BZOJ1799 [AHOI2009]self 同類分佈 [數位DP] Description 給出a,b，求出[a,b]中各位數字之和能整除原數的數的個數。 Input 兩個正整數a,b Output [a,b]中各位數字之和能
2020-07-02 22:47:53
原创 BZOJ1087 [SCOI2005]互不侵犯King [遞推][狀態壓縮]
BZOJ1087 [SCOI2005]互不侵犯King [遞推][狀態壓縮] Description 在N×NN×N 的棋盤裏面放KK 個國王，使他們互不攻擊，共有多少種擺放方案。 國王能攻擊到它上下左右，以及左上左下右上右下八個
2020-02-20 22:16:32
1
原创 #238 蔡老闆分果子 [哈希 or DFS序]
#238 蔡老闆分果子 [哈希 or DFS序] 題目描述 春天來了，萬物復甦，動物們又到了發情的季節。蔡老闆終於下定決心砍下了自家後院的兩棵果樹，並決定和自己喜歡的人一起分享果樹上的果子。 這兩棵果樹一棵是長生果樹另一棵是人蔘果
2020-02-20 22:16:32
原创 SPFA的優化
SPFA的優化 今天打比賽被樸素的SPFA判環卡了，超時丟了30= = 然而在bzoj上是AC的 優化： Orange大佬：SLF和LLL優化 遞歸優化（剪枝） 遞歸優化 就是把樸素的SPFA換成了DFS版（一般用於需要判環的情況
2020-02-20 22:16:32
原创 比賽 20180713 解題報告
比賽 20180713 解題報告 pia打臉 不知道怎麼寫纔不算“找藉口” A 分隊問題 我竟然輸出了調試信息 唉，救不了了 B 子矩陣 我先想出了一個方法，然後自信地寫了出來，然而調試很久之後才發現是錯的 到這裏時間還剩一個小時
2020-02-20 22:16:31
原创 NKOJ 密碼 [暴力]
NKOJ 密碼 [暴力] 問題描述 假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文字母）。但是假髮被 十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因爲假髮不想十四他們發現幾鬆門 前貼的小紙條就是將軍家的密碼，所以
2020-02-20 22:16:31
原创 BZOJ2287 [POJ Challenge]消失之物 [遞推+遞推]
BZOJ2287 [POJ Challenge]消失之物 [遞推+遞推] Description ftiasch 有 N 個物品, 體積分別是 W1, W2, …, WN。 由於她的疏忽, 第 i 個物品丟失了。 “要使用剩下的
2020-02-20 22:16:31
原创 立一個flag
立下人生的第三個flag 這個暑假再做20道動態規劃題目（當然不是水題） 點贊 收藏 分享 文章舉報 Arlia 發佈了129 篇原創文章 · 獲贊 16 · 訪問量
2020-02-20 22:16:31
原创 BZOJ1026 [SCOI2009]windy數 [數位DP]
BZOJ1026 [SCOI2009]windy數 [數位DP] Description windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道，在A和B之間，包括A和
2020-02-20 22:16:31
原创 SRM625 缺了名字的題目 [DP]
SRM625 缺了名字的題目 [DP] 題目描述 N 個座位的圓桌,K 個人去坐, 任意時刻聯通塊數量 <=G（人和桌子座位均有序） 求方案數（兩個方案數不同當且僅當有一個人的座位不同） 數據範圍 N, K, G <=2000 題
2020-02-20 22:16:31
原创 2018暑期練習題1 B 霧雨魔理沙
2018暑期練習題1 B 霧雨魔理沙 問題描述 在幻想鄉，霧雨魔理沙是住在魔法之森普通的黑魔法少女。話說最近魔理沙從香霖堂拿到了升級過後的的迷你八卦爐，她迫不及待地希望試試八卦爐的威力。在一個二維平面上有許多毛玉(一種飛行生物，
2020-02-20 22:16:31
原创 20180710比賽 總結
20180710比賽 總結 第一題做過，應老闆要求交了份以前的代碼 第二題，最後半個小時才搞出來，因爲忘記判環除了Tarjan縮點、DFS……還有拓撲排序啊！！！該打該打，忘記了上次在重大打比賽T了N次的教訓 第三題比較簡單，比賽
2020-02-20 22:16:31