摘要： 好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧bzoj2895 bzoj1449的双倍经验bzoj2879 bzoj1070的加强版，考虑动态加边的技巧bzoj1163 1339 裸最小割（还是双倍经验）bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，... 阅读全文

摘要： 求连续重复次数最多的子串（字典序最小）首先连续出现一次一定是可行的，我们考虑出现两次及以上我们考虑穷举这个子串长度l，如果某个这个长度的子串出现了两次以上那他一定包含包含某两个字符s[l*m+1],s[l*(m+1)+1]这样，我们先判断每对字符能延伸多长（先求LCP，然后判断是否能再向前延伸）穷举... 阅读全文

摘要： 首先反演是学习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：我发现博客园竟然支持百度空间搬家……但感人肺腑地导入... 阅读全文

摘要： 考完感觉各种绝望溢出胸口，作为百度空间的最后一篇文章了吧day 0第二轮在南师附中……不能到外地玩了……其实在试机的时候就感觉不大对头，明明说好18:15试机结果拖到18:30……还有今年竟然没有试机题！！！……于是和zyh拍后缀数组玩，zyh的后缀数组出现了奇怪的错误……感觉今年省选有一种深深的不... 阅读全文

摘要： 非常神的数位dp，我调了几乎一天首先和bzoj3131类似，乘积是可以预处理出来的，注意这里乘积有一个表示的技巧因为这里质因数只有2,3,5,7，所以我们可以表示成2^a*3^b*5^c*7^d，也就是v[a,b,c,d]这个数组这样也非常方便进行除法，乘法的状态转移，转移和要维护的东西比较多，我就... 阅读全文

摘要： 显然分块,由于颜色也有区间，我们的ans[l,r,k]表示块l和块r颜色1~k的权值和所以我们块的大小要设为n^(2/3)，其它没什么说的，比较水 1 var f:array[0..41,0..41,0..20005] of int64; 2 g:array[0..41,0..20005... 阅读全文

摘要： 这里大部分操作都和poj3580没有本质的区别，稍微有变化的是插入插入一段区间可以先把插入部分建成平衡树，然后把pos旋到根，pos+1旋到根节点下面然后插入到pos+1的左子树即可注意这题会爆空间，要垃圾回收我的程序又喜闻乐见的TLE了，求开O2，实在搞不动 1 const inf=-200000 阅读全文