BZOJ-USACO被虐記
bzoj上的usaco題目還是很好的（我被虐的很慘。 有必要總結整理一下。 1592: [Usaco2008 Feb]Making the Grade 路面修整 一開始沒有想到離散化。然后離散化之后就很好做了。F[I,j]表示第i個點，高度>=j或<=j，f[I,j]=min(f ...
原文：bzoj1784: [Usaco2010 Jan]island
現在居然出現一道題只有 pascal 題解沒有 C 題解的情況，小蒟蒻要打破它。 思維題：分類討論 回歸正題，此題十分考驗思維，首先我們要考慮如何把不會走的地方給填上，使最后只用求一遍這個圖的周長即可。考慮目標點的幾種情況： . 當前點周圍有三個 A 或四個 A 時：這個點肯定不會走到，直接用 A 填上。 . 當前點夾在兩個點中間，無法判斷這個點被填上后是否會讓兩邊出現獨立的 x ，所以跳過該點， ...
2019-07-02 17:54 0 1424 推薦指數：
相關推薦
Solution: 題解 USACO2020JAN-Silver Loan Repayment
在這里解釋一下二分內judge()的操作方式 首先一定是二分\(x\)，不必多說 但是如果真的一天天掃過去，每次judge()是\(O(k)\)的，明顯超時 所以在judge()時會使用類似除法 ...
BZOJ 1695 [Usaco2007 Demo]Walk the Talk 鏈表+數學
題意:鏈接 方法:亂搞 解析: 出這道題的人存心報復社會。 首先這個單詞表…先上網上找這個單詞表… 反正總共2265個單詞。然后就考慮怎么做即可了。 剛 ...
bzoj 1651: [Usaco2006 Feb]Stall Reservations 專用牛棚 -- 線段樹
1651: [Usaco2006 Feb]Stall Reservations 專用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Description Oh those picky N (1 <= N <= 50,000 ...
BZOJ1727 [Usaco2006 Open]The Milk Queue 擠奶隊列
貪心。。。我怎么不會QAQ【捂臉熊】 對於1、2兩頭牛，如果1號牛要排在2號牛前面才能時間更少，則 $$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le ma ...
BZOJ1920 : [Ctsc2010]產品銷售
模擬費用流，從左往右依次考慮每個訂單，在下面兩種情況里選代價較小的進行增廣。 1. 產品在訂單之后產生： 因為之前考慮的訂單都在當前訂單的左側，因此往右走時不會遇到反悔邊。 線段樹上查詢出 ...
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治）
【BZOJ2001】[HNOI2010]城市建設（CDQ分治，線段樹分治） 題面 BZOJ 洛谷 題解 好神仙啊這題。原來想做一直不會做(然而YCB神仙早就切了），今天來怒寫一發。 很明顯這個玩意換種做法可以用線段樹分治做，那么只需要\(LCT\)動態維護一下\(LCT\)就好 ...
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法豬學院
題目描述 iPig在假期來到了傳說中的魔法豬學院，開始為期兩個月的魔法豬訓練。經過了一周理論知識和一周基本魔法的學習之后，iPig對豬世界的世界本原有了很多的了解：眾所周知，世界是由元素構成的；元素 ...