IIIIIIIIIU - 博客园

摘要：玻璃切割思路：并查集；离线操作；先把每次切割都存下来；然后从后面不断合并切割；然后每次更新最大长和宽；记录答案；要开longlong；来，上代码阅读全文

posted @ 2017-04-26 16:14 IIIIIIIIIU 阅读(241) 评论(0) 推荐(0) 编辑

摘要：奶牛集会思路：把奶牛按照v排序；然后，每次都把奶牛放入一个集合s；因为奶牛已经排序；所以，每次第i次放入奶牛起作用的v就是vi；每次ans+=（xi*sum-sumxl）*vi+（sumxr-xi*sum）*vi；可以用线段树实现；来，上代码：阅读全文

posted @ 2017-04-26 14:15 IIIIIIIIIU 阅读(206) 评论(0) 推荐(0) 编辑

摘要：斐波那契数列思路：矩阵快速幂；来，上代码：阅读全文

posted @ 2017-04-26 08:05 IIIIIIIIIU 阅读(208) 评论(0) 推荐(0) 编辑

摘要：最小正子段和思路：找最小的大于0的sum[j]-sum[i](j>i)；高级数据结构(splay)水过；来，上代码：阅读全文

posted @ 2017-04-25 22:19 IIIIIIIIIU 阅读(230) 评论(0) 推荐(0) 编辑

摘要： 3438 思路：最小割（完全不懂看的题解）； s向每个作物连边，s-x ai，x-t bi；然后s向作物集合连边，cia；作物集合拆点向t连边，cib；作物集合第一个点向作物连边INF；作物向作物集合第二个点连边INF； ans=sum-maxflow；来，上代码：阅读全文

posted @ 2017-04-25 21:25 IIIIIIIIIU 阅读(311) 评论(0) 推荐(0) 编辑

摘要： [WC2013]糖果公园思路：带修改树上莫队（模板）；来，上代码：阅读全文

posted @ 2017-04-25 19:43 IIIIIIIIIU 阅读(185) 评论(0) 推荐(0) 编辑

摘要： Count on a tree II 思路：树上莫队；先分块，然后，就好办了；来，上代码：阅读全文

posted @ 2017-04-25 17:51 IIIIIIIIIU 阅读(200) 评论(0) 推荐(0) 编辑

摘要： 2120 思路：带修改的莫队；对于离线排序询问的算法，如何修改呢？每个询问添加一个修改标记；表示当前询问在第几个修改之后；然后把修改标记作为第三关键字来排序；每次更新端点，先更新时间；块的大小为n的2/3次方；来，上代码：阅读全文

posted @ 2017-04-25 16:21 IIIIIIIIIU 阅读(202) 评论(0) 推荐(0) 编辑

摘要：可能的路径思路：看到题目想到gcd；仔细一看是更相减损；而gcd是更相减损的优化版；所以，对于每组数据判断gcd是否相等就好；来，上代码：阅读全文

posted @ 2017-04-25 10:14 IIIIIIIIIU 阅读(112) 评论(0) 推荐(0) 编辑

摘要： [国家集训队2011]旅游(宋方睿) 思路：树链剖分，边权转点权；线段树维护三个东西，sum，max，min；当一个区间变成相反数时，sum=-sum，max=-min，min=-max；来，上代码：阅读全文

posted @ 2017-04-25 09:34 IIIIIIIIIU 阅读(299) 评论(0) 推荐(0) 编辑

Only U - IU