論傻逼的自我修養之2014集訓隊做業

因爲2015的cc太鬼畜了因此我仍是來作2014的吧

如今膜了17道

[CF 263 E] 容斥+二維前綴和搞搞.

[CF 301 E] 考慮最大數增量,能夠轉移,因此dp搞搞.

[CF 325 D] 將問題轉化爲從左到右,並查集搞搞就好了.

[CF 274 C] 考慮消失的那個點,只多是三角形的外形和矩形的中心,暴力找出來而後判是否合法.

[USACO Cow Neighborhoods] 原來作過...曼哈頓搞搞而後單調一下.

[CF 260 E] 暴力枚舉排列,而後$O(1)$搞搞斷定就好了.

[CF 249 C] 機率dp搞搞..

[CF 243 C] 離散座標後暴力FloodFill

[CF 266 D] floyd後,對於每條邊的兩個點維護兩個集合,而後倆集合的最優勢就是倆集合直徑的中點.

[USACO toys] 根據總費用是流量的下凸函數,三分玩具數量貪心斷定便可.

[CF 266 E] 很傻逼的線段樹..

[CF 280 D] 很神奇的線段樹..經過費用流模型研究出來的...orz

[GCJ WF 2014 D] 若是dfs能遍歷全部點那麼合法.這結論不會證實啊,好神啊...orz

[USACO Gangs of Istanbull] 獲得結論後模擬貪心一下就好了.

[CF 331 C3] 首先獲得貪心,而後數位dp一下.

[CF 268D] dp最小表示搞搞.

[CF 286D] 將線段拆成不相交的後,根據$ans = \sum_{i=1}^{m} r_i - \sum_{t_i - q < l_i} l_i - \sum_{l_i \le t_i - q \le r_i} (t_i - q) - \sum_{r_i < t_i - q} r_i$而後根據$q$單增來隨便維護一下就行辣.

 

因爲有些題比較變態,先跳過

如今有3道跪了

[GCJ WF 2011 B] 看不懂題...

[CF 243 E] 喪病PQ樹...

[CF 338 D] 不明白爲啥行號只取lcm而不取lcm的倍數...