论傻逼的自我修养之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的倍数...