原创 [POJ 1185]炮兵陣地（狀壓DP）
Description 司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下圖。在每一格平原地形上最多可以佈置一支
2020-06-26 15:42:07
原创 [POJ 3254]Corn Fields（狀壓DP）
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) s
2020-06-26 15:42:06
原创 [cogs 896]圈奶牛（凸包）
DESCRIPTION 農夫約翰想要建造一個圍欄用來圍住他的奶牛，可是他資金匱乏。他建造的圍欄必須包括他的奶牛喜歡喫草的所有地點。對於給出的這些地點的座標，計算最短的能夠圍住這些點的圍欄的長度。 INPUT FORMAT 輸入
2020-06-26 15:42:06
1
原创 [BZOJ 1051][HAOI2006]受歡迎的牛（強連通分量、縮點）
Description 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這 種關係是具有傳遞性的，如果A認爲B受歡迎，B認爲C受歡迎，那麼牛A也認爲牛C受歡迎。你的任
2020-06-26 15:42:06
原创 最近公共祖先LCA模板（Tarjan/RMQ）
Description 給定一棵有根多叉樹，請求出指定兩個點直接最近的公共祖先。 洛谷P3379 【模板】最近公共祖先（LCA） Solution 每次想數組名字都想的異常艱難，於是（因果關係？）這裏存一下模板 離線算法 T
2020-06-26 15:42:06
原创 [HDU 1116]Play on Words（歐拉回路/歐拉路徑+並查集）
Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to sol
2020-06-26 15:42:06
原创 [BZOJ 1003][ZJOI2006]物流運輸（SPFA+dp）
Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各
2020-06-26 15:42:06
原创 [HDU 2767]Proving Equivalences（強連通分量）
Description Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix.
2020-06-26 15:42:06
1
原创 [HDU 1848]Fibonacci again and again（博弈論）
Description 任何一個大學生對菲波那契數列(Fibonacci numbers)應該都不會陌生，它是這樣定義的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2
2020-02-26 01:02:15
原创 [POJ 3311]Hie with the Pie（狀壓DP+Floyd）
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortuna
2020-02-26 01:01:54
原创 [BZOJ 3160]萬徑人蹤滅（FFT+Manacher）
Description Problem 3160 萬徑人蹤滅 這題的題面…好長，又是圖片，這裏就不放了 太長不看版： 給出一個全部由’a’和’b’組成的字符串，求不連續 迴文 子序列（？這個應該也許不能叫子串）的方案數
2020-02-26 01:01:54
原创 [BZOJ 1007][HNOI2008]水平可見直線
Description 在xoy直角座標平面上有n條直線L1,L2,…Ln,若在y值爲正無窮大處往下看,能見到Li的某個子線段,則稱Li爲 可見的,否則Li爲被覆蓋的. 例如,對於直線: L1:y=x; L2:y=-x;
2020-02-26 01:01:54
原创 [HDU 1402]A * B Problem Plus（其實是FFT模板）
Problem Description Calculate A * B. Solution 本來是想交一下bzoj2179的，打開之後發現是權限題= = 一怒之下找到了高精度乘…很好 感覺對FFT的理解並不完全，有時間再看看
2020-02-26 01:01:54
原创 [BZOJ 1858][Scoi2010]序列操作（線段樹）
Description lxhgww最近收到了一個01序列，序列裏面包含了n個數，這些數要麼是0，要麼是1，現在對於這個序列有五種變換操作和詢問操作： 0 a b 把[a, b]區間內的所有數全變成0 1 a b 把[a, b]
2020-02-26 01:01:54
原创 [BZOJ 1497][NOI2006]最大獲利（最大權閉合圖）
Description 新的技術正衝擊着手機通訊市場，對於各大運營商來說，這既是機遇，更是挑戰。THU集團旗下的CS&T通訊公司在新一代通訊技術血戰的前夜，需要做太多的準備工作，僅就站址選擇一項，就需要完成前期市場研究、站址勘測
2020-02-26 01:01:54