摘要：
唉调死我了好端端的splay干嘛非得学块状链表。 好吧简单说说块状链表，这个就是分块的应用嘛。 对于每一个块，用一个数组来维护。 对于块与块之间的维护，则用链表链接。 本来数组定位很快，修改很慢，链表反之，这样弄的话就O（n^2）变成O（n*sqrt（n））了。 大体思路是这样的，然后细节看注释吧。 阅读全文
摘要：
网络流+费用流 先把第一问跑出来，然后在残余网络加上超级原点和汇点，分别连1和n，然后流量为k，还要在每一条边建费用为w的边（残余网络当然费用是为零的），跑最小费用最大流（实际上最大流就是k了）就可以了。 注意一下边数的范围要开大一点。 阅读全文
摘要：
一道匈牙利的裸题，将床和人建边，纯属复习模版了（然而就是写错了） 注意一下0和1的表示。 阅读全文
摘要：
这题有点坑。 很容易看出是状压吧。 但请谨记求概率用正推，期望用逆推。 然而这题为啥我一开始觉得逆推不行呢。 就是因为前置集合。 那么为啥不影响呢。 其实我们逆推的时候也可以判断这个时候可不可以继承，不行就直接不变。 阅读全文
摘要：
游记。 不知不觉就初三了。今年也拿不了一等啊。（然而zory400绝壁一等啊，Mary刚480直接WC啊 考完以后，如同经过了一场梦。 Day0 晚上跟着scy去吃辣，吃不饱的说。。然后就和小分队一起去宵夜，和MT_LI一起坐在喜茶前面的桌子吃炸酱面，ta还干了一瓶啤酒%%%%，笑言明天肠胃炎直接回 阅读全文
摘要：
这题一眼看上去像是KMP。。。莫名旁边的zzz说是ACMachine，而且是真的有dalao用这个做。。。 然后呢经过%羊神的题解呢，发现居然是DP+hash字符串比较，但是时间复杂度就很差了（rank倒数第3，还是无法慢过羊神，果然是神一样的男人），不过又学到了有用的东西。 具体hash就是看作一 阅读全文
摘要：
妈也第三次补莫队。。。 好吧大概是以后不用补了。 讲一讲，首先操作就是离线，把询问和修改记录下来，特别要注意的，询问要记录该询问前有多少个修改ti，修改要记录修改前的颜色pre。 第二步就是分块，然后按l,r,ti块的顺序排序 然后这个暴力怎么写呢。 主要的思想就是将当前的延伸到要求的。带修就是三维 阅读全文
摘要：
拍了一早上结果是LL的问题。。。c，%%%rose大佬rp++ 昨天珂谷模拟赛，大佬们T2都带修莫队65，就我一个暴力40（要是这题+25就机房rank1了。。。）亡羊补牢一下。 化简一下式子 (a^2+b^2+c^2……)-(r-l+1) / (r-l+1)*(r-.l) 然后就是分块，排序，之后 阅读全文