原创 【BZOJ1664】[Usaco2006 Open]County Fair Events 參加節日慶祝【線段覆蓋】【貪心】
【題目鏈接】 怎麼選到了這麼水的題... /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorithm> using n
2020-02-26 06:44:59
原创 【BZOJ1300】[LLH邀請賽]大數計算器【快速冪】【姿勢】
【題目鏈接】 比較有意思... 經典的組合數取模問題，我們用質因數分解解決。 低位的計算就不說了，直接快速冪取模就可以。 對於高位的計算，我們計算log10下的答案，即log10(p1^a1*p2^a2*...*pk^ak) = a1*l
2020-02-26 06:44:59
原创 【BZOJ1742】[Usaco2005 nov]Grazing on the Run 邊跑邊吃草【區間DP】
【題目鏈接】 算是比較經典的區間DP，比較重要的思路是，把未來的花費放到現在計算。 一開始寫了個空間O(n^2)的記憶化搜索，結果被卡內存了，最後換成循環了... /* Forgive me Not */ #include <cstdio
2020-02-26 06:44:59
原创 【BZOJ1710】[Usaco2007 Open]Cheappal 廉價迴文【區間DP】
【題目鏈接】 經典區間DP。 首先添加一個字符和刪除一個字符是等價的，因爲在一個位置添加一個字符，就等價與在對稱迴文的位置刪除一個字符，刪除同理。那麼我們只需要考慮刪除字符。 設dp[l][r]表示將[l, r]改爲迴文串的最小代價，那麼
2020-02-26 06:44:59
原创 【BZOJ4145】[AMPPZ2014]The Prices【狀壓DP】【揹包】
【題目鏈接】 【tunix的題解】 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorithm> using names
2020-02-26 06:44:59
原创 pkusc2016滾粗記
第一次寫遊記。 Day0 和yzx，hjs一塊，早上7點飛機，上了飛機一直睡...醒來後差不多已經降落了。 從機場坐地鐵，到北大站。（原來圓明園和中關村都在北大旁邊呀） 先去了賓館，結果前臺告訴我們房間還沒退出來，由於肚子有點餓，就去對
2020-02-26 06:44:59
原创 【BZOJ3011】[Usaco2012 Dec]Running Away From the Barn【可並堆】
【題目鏈接】 pkusc時候做的題，現在發上來。 每個節點維護一個大根堆，維護從根節點到當前節點以及當前節點的子節點的路徑長度（即深度）。 如果當前節點的堆的堆頂 - 當前節點的深度 大於L，那麼刪除堆頂，直到滿足條件爲止。 那麼堆的s
2020-02-26 06:44:59
原创 【BZOJ3659】Which Dreamed It【有向圖歐拉回路計數】【matrix tree定理】【BEST定理】【高斯消元】
【題目鏈接】 定理題... /* Think Thank Thunk */ #include <cstdio> #include <cstring> #include <algorithm> using namespace std;
2018-08-26 11:54:17
1
原创 【BZOJ1930】[Shoi2003]pacman 吃豆豆【最大費用最大流】
【題目鏈接】 被卡的不要不要的= = hzwer的建圖似乎是錯的，按照這個過了 【jiangyuze831的題解】 /* Think Thank Thunk */ #include <cstdio> #include <cstring>
2018-08-26 11:54:16
3
原创 【BZOJ2795】[Poi2012]A Horrible Poem【Hash】【GCD】【暴力】
【題目鏈接】 【POPOQQQ的題解】 跑了倒數rk5... /* Think Thank Thunk */ #include <cstdio> #include <cstring> #include <algorithm> using
2018-08-26 11:54:16
1
原创 【BZOJ1907】樹的路徑覆蓋【貪心】
【題目鏈接】 清空時候忘把邊清空了= =RE無數發 另外計算的時候還得算根節點... 【ydc的題解】 /* Think Thank Thunk */ #include <cstdio> #include <cstring> #inclu
2018-08-26 11:54:16
1
原创 【BZOJ1834】[ZJOI2010]network 網絡擴容【最大流】【最小費用最大流】【殘量網絡】
【題目鏈接】 先跑最大流，然後在殘量網絡上跑最小費用最大流。 /* Think Thank Thunk */ #include <cstdio> #include <cstring> #include <algorithm> using
2018-08-26 11:54:16
1
原创 【HDU4787】GRE Words Revenge【AC自動機】【AC自動機合併】
【題目鏈接】 調了4個小時多... /* Forgive me Not */ #include <cstdio> #include <cstring> #include <algorithm> using namespace std;
2018-08-26 11:54:16
原创 【BZOJ1968】[Ahoi2005]COMMON 約數研究【數論】
【題目鏈接】 對於數字i，在1到n中，一共有n / i個數是i的倍數。 /* Think Thank Thunk */ #include <cstdio> #include <cstring> #include <algorithm>
2018-08-26 11:54:16
3
原创 【BZOJ2055】80人環遊世界【有上下界的最小費用最大流】
【題目鏈接】 隨便建... /* Think Thank Thunk */ #include <cstdio> #include <cstring> #include <algorithm> using namespace std;
2018-08-26 11:54:16
2