摘要：
树链剖分/dfs序 树上单点修改+子树修改+链查询 其实用dfs序做也可以…… 其实树链剖分就是一个特殊的dfs序嘛= =所以树链剖分也可以搞子树～（Orz ZYF） 至于为什么……你看在做剖分的时候不也是dfs下去的？然后只不过是先走重儿子，但本质上也是一个dfs序，所以dfs序能搞的子树... 阅读全文
摘要：
贪心 树上贪心问题……跟APIO2015练习赛的C很像啊…… 我的思路是：从叶子向上考虑，令a[x]表示x这个节点上樱花数量与儿子个数的和（即对于任意的x，都有$a[x]\leq m$）每次从儿子的a值中贪心地选最小的加到当前节点中（当然还要-1），然后就不用管了……因为如果某个儿子不能删去，将... 阅读全文
摘要：
二分+计算几何/半平面交 半平面交的学习戳这里：http://blog.csdn.net/accry/article/details/6070621 然而这题是要二分长度r……用每条直线的距离为r的平行线来截“凸包” 做平行线的方法是：对于向量(x,y)，与它垂直的向量有：(y,-x)和(-y... 阅读全文
摘要：
计算几何/半平面交 裸的半平面交，关于半平面交的入门请看神犇博客：http://blog.csdn.net/accry/article/details/6070621 然而代码我是抄的proverbs的…… 大体思路是这样的：（一个增量算法） 维护一个当前的半平面交的点集，每次用一条直线... 阅读全文
摘要：
在这里记录一些在大神们的博客，以及自己做过的一些DP的神奇思路吧1.2015/04 NEUQ 月赛 转自：http://zyfzyf.is-programmer.com/posts/89993.html E.又被DP卡住了。 感觉是必须记录和的具体差值的。因为只有最值无法保证子问题最优的性质。 ... 阅读全文