分治一、简单介绍二、集中题目1、 动态最小生成树（了解）2、 CDQ分治（1） 蝗虫（运用）（2） CASH（了解）（3） 共点圆（了解）3、 树分治（1） 树链剖分（运用） 例题：：BZOJ2243每个点记录siz、son、fa、top、dfn（siz：该点子树大小、son：该点重链上的儿子...
分类：
其他好文 时间：
2014-09-07 12:11:05
阅读次数：
204
CDQ分治属于比较特殊的一类分治，许多问题转化为这类分治的时候，时空方面都会有很大节省，而且写起来没有这么麻烦。这类分治的特殊性在于分治的左右两部分的合并，作用两部分在合并的时候作用是不同的，比如，通过左半部分的影响来更新右半部分，所以分治开始前都要按照某一个关键字排序，然后利用这个顺序，考虑一个区...
分类：
其他好文 时间：
2014-09-02 14:09:24
阅读次数：
411
这次运气比较好，做出两题。本来是冲着第3题可以cdq分治做的，却没想出来，明天再想好了。A. On Number of Decompositions into Multipliers题意：n个数a1，a2, a3...an求n个数相乘与a1*a2*a3*a4...an相等的排列个数。分析：首先应该对...
分类：
其他好文 时间：
2014-09-01 01:35:52
阅读次数：
231
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类：
其他好文 时间：
2014-08-13 21:32:37
阅读次数：
205
题目链接SegmentsTime Limit:4000/2000MS (Java/Others)Memory Limit:20000/10000KB (Java/Others)Problem Description由3钟类型操作：1）D L R(1 File Name: 1157.cpp 3 ...
分类：
其他好文 时间：
2014-08-10 12:40:40
阅读次数：
298
题目链接：http://acdream.info/problem?pid=1157Problem Description由3钟类型操作：1）D L R(1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 c...
分类：
其他好文 时间：
2014-08-09 23:11:59
阅读次数：
337
vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要...
分类：
其他好文 时间：
2014-07-02 20:26:00
阅读次数：
201
女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。
分类：
其他好文 时间：
2014-06-13 14:22:23
阅读次数：
192
