原创 【BZOJ1857】[Scoi2010]傳送帶【三分套三分】

【題目鏈接】 好像是比較經典的題了。 第一次在考場上寫三分orz。 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorit

原创 【BZOJ3522】[Poi2014]Hotel【DFS】

【題目鏈接】 NOIP2014D1T2是從這個題改的吧。。 題解: 首先可以發現,滿足條件的點對一定是“有一箇中心點,三個點到中心點的距離相等,且三個點分別在不同子樹中”這種情況。 那麼枚舉中心點,然後遍歷子樹,統計答案。 d[i]爲臨時

原创 【BZOJ1643】[Usaco2007 Oct]Bessie's Secret Pasture 貝茜的祕密草坪【暴力】

【題目鏈接】 n = a^2 + b^2 + c^2 + d^2。 暴力枚舉a,b,c,都是sqrt(n)級別的,然後判斷d^2是否是完全平方數。 /* Telekinetic Forest Guard */ #include <cstd

原创 【BZOJ1633】[Usaco2007 Feb]The Cow Lexicon 牛的詞典【DP】

【題目鏈接】 數據範圍都特別小,直接暴力就可以搞了。 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorithm> us

原创 【BZOJ2445】最大團【推公式】【中國剩餘定理】【擴展Lucas】

【題目鏈接】 公式爲: 設 ans = ∑(n! / ((d!)^(n/d)*(n/d)!)) 則答案爲m ^ ans 證明: 考慮現在有d * k個點,d代表每個團的點數,那麼k就是個數了,記方案數爲Ak。 然後現在又來了d個點,記方

原创 【BZOJ1584】[Usaco2009 Mar]Cleaning Up 打掃衛生【DP】

【題目鏈接】 【hzwer的題解】 維護轉移位置的數組有點神。。 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorith

原创 【BZOJ1742】[Usaco2005 nov]Grazing on the Run 邊跑邊喫草【區間DP】

【題目鏈接】 算是比較經典的區間DP,比較重要的思路是,把未來的花費放到現在計算。 一開始寫了個空間O(n^2)的記憶化搜索,結果被卡內存了,最後換成循環了... /* Forgive me Not */ #include <cstdio

原创 【BZOJ1570】[JSOI2008]Blue Mary的旅行【最大流】

【題目鏈接】 太神啦。【POPOQQQ的題解】 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #include <algorithm> using

原创 【BZOJ1930】[Shoi2003]pacman 喫豆豆【最大費用最大流】

【題目鏈接】 被卡的不要不要的= = hzwer的建圖似乎是錯的,按照這個過了 【jiangyuze831的題解】 /* Think Thank Thunk */ #include <cstdio> #include <cstring>

原创 【BZOJ3612】[Heoi2014]平衡【計數DP】【整數拆分】

【題目鏈接】 【tunix的題解】 枚舉力矩和、拿走橡皮的個數,然後就變成整數拆分問題了。 /* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #incl

原创 【BZOJ1576】[Usaco2009 Jan]安全路經Travel【最短路樹】【樹鏈剖分】【線段樹】

【題目鏈接】 【hzwer的題解】orz 倍增求lca,根節點的深度不能從0開始。 線段樹手滑打跪了orz,WA1發。 /* Telekinetic Forest Guard */ #include <cstdio> #include

原创 【BZOJ1638】[Usaco2007 Mar]Cow Traffic 奶牛交通【DAG】【拓撲排序】【DP】

【題目鏈接】 對於一條邊(u, v),經過這條邊的次數爲(1到u的路徑個數)*(v到n的路徑個數)。 正反跑兩次拓撲序,然後枚舉邊,統計答案。 一開始以爲(1到u的路徑個數)就是經過邊(u, v)的次數,結果WA啦。 /* Teleki

原创 【BZOJ2654】tree【二分】【最小生成樹】

【題目鏈接】 奇怪的二分。 考慮給白邊的邊權加上一個數,這個數越大,MST時選的白邊就越少。 注意排序時候,如果邊權相等,要先選白邊。 /* Forgive me Not */ #include <cstdio> #include <cs

原创 【BZOJ2348】[Baltic 2011]Plagiarism【二分】【或 Two Pointers】

【題目鏈接】 大水題竟然WA了2發。。 (1)二分找到位置後,貢獻應該是id - l... (2)被卡精度了 /* Forgive me Not */ #include <cstdio> #include <cstring> #inclu

原创 【BZOJ1649】[Usaco2006 Dec]Cow Roller Coaster【揹包DP】

【題目鏈接】 設dp[i][j],表示前i個位置,花費爲j,的最大有趣指數。 然後類似揹包一樣轉移。/* Telekinetic Forest Guard */ #include <cstdio> #include <cstring> #