摘要：
dp+单调性+平衡树 在看某篇论文中看到这道题，但是那篇论文不如这个http://www.cnblogs.com/staginner/archive/2012/04/02/2429850.html 大神的空间写的好（还是说我太弱需要详解……）。 其实要说的在大神的博客里面已经说的很好…… 比如f[i 阅读全文
摘要：
一个不错的题解 ： http://blog.csdn.net/accry/article/details/6607703 这是一道状态压缩。每个点有一个值，我们最后要求一个最值sum。sum由三部分组成：①每个点的值②每个点与他相邻的点的乘积③如果存在三个点成环，还要加上这三个点的值的乘积。 状态转 阅读全文
摘要：
wikioi1034 家园 这是一道神奇的网络流。具体详细的题解以及代码可以去Orz这个大神的博客。 传送门：http://blog.csdn.net/lytning/article/details/23034379 简单地说，就是要建立一个模型，就是把每个点（包括地球和月球）都分成无数多个点……比 阅读全文
摘要：
https://www.vijos.org/p/1580 这道题可以很简单地写出一个二维循环的解法，就是对于每个节点i，往前扫比这个节点高度大的节点，看能扫到哪，往后扫对这个节点高度大的节点，看能扫到哪。这样对于n≤100，000的数据会爆。于是我们可以想到，如果我们是这样处理：即对于节点i，我们并 阅读全文
摘要：
vijos 1459 车展 一个空的树.. 依次添加1到n。就能解决左端点为1的所有询问了吧。然后从2开始做一遍啊...n方logn得到全部答案。”神牛的话就是这么吊……看上去没什么信息量但还是水很深……实际上要维护子树内元素和。也就是我程序里面写的change，lsum指左子树中所有点的值得和，r 阅读全文
摘要：
https://www.vijos.org/p/1720 作为一个一个蒟蒻，跪了三个星期，终于在蔡大神的帮助下a了。这题网上的题解很多，不过大都把题解写的太简单了（对因为大神的题解只有三个字：傻叉题）…… 总结一下网上题题解，其实就是一个奇妙的fail数，这个巧妙的东西看都看不懂真正比赛一定就是不出 阅读全文