摘要： 首先反演是学习orz vfk的，http://vfleaking.blog.uoj.ac/blog/87 补一个基础知识:怎么交换求和式 这里P(j)代表j满足的条件，并且[P()]表示当条件为真为1，否则值为0 关键的一个等式： 下面扯几道莫比乌斯反演的题目 bzoj2301 2045 1101 阅读全文

摘要： 莫队算法是用来骗分的……这个算法的使用前提是在不强制在线的情况下，对于[l,r],[l',r']的区间询问，我们需要要O(|l-l'|+|r-r'|)次基本操作从[l,r]转移得到[l',r']的答案可以发现这就是个高能暴力，只不过因为转移方向的优越带来比裸暴力更优的时空复杂度如果说cdq分治是花费... 阅读全文

摘要： 之前在bzoj上做了几道WC的题目，现在整理一下bzoj2115 去膜拜莫队的《高斯消元解xor方程组》bzoj2597 LCT维护MSTbzoj1758 分数规划+树分治+单调队列bzoj2595 斯坦纳树，一类用spfa转移的dp，具体可以膜拜《spfa算法的优化及应用》（我是不会插头的蒟蒻）b... 阅读全文

摘要： 百度空间炸了，上了一下csdn发现发个文章都要审核半天……感觉还是博客园靠谱一点……，题解就扔这吧……原来的题解在这里：http://wenzhang.baidu.com/?tag=空间现在已经没有分类标签了，有时间再整理到这吧……欢迎交流UPD：我发现博客园竟然支持百度空间搬家……但感人肺腑地导入... 阅读全文