zcysky

摘要： 网络流裸题。 求完最大流之后保留残余容量信息，依次将已经加入最小割的弧变成c再跑，记录下即可。 阅读全文

摘要： 没错，一定是无聊到一定境界的人才能干出这种事情。 这个无聊的zcysky已经不满足于用后缀平衡树求sa了，他想用sam试试。 我们回顾下sam的插入过程，如果我们从最后一个state沿着suffix link向上爬parent tree 那么我们就可以遍历这个sam的所有后缀。 那么我们把插入的时候 阅读全文

摘要： 这场edu蛮简单的…… 连道数据结构题都没有…… A.随便质因数分解凑一下即可。 B.读入的时候贪心选一下即可。 C.贪心 D.扫一下树，计算可能的出现次数（值域过大用map比较好） 然后总共的减去sum即为答案。 E.正解应该是dp，然而记忆化搜索还是能水过去…… F.比较裸的单调队列优化。 总结 阅读全文

摘要： Lucas的裸题，学习一个。 阅读全文

摘要： 后缀平衡树裸题。 后缀平衡树呢，实际上是一个很naive的东西。就是用平衡树维护后缀数组。 这样的话就可以支持在最前端插入一个字符（相当于插入新的后缀） 每次比较节点的tag是O(1)的，所以可以快速的支持插入和查询。 为了保证重构的复杂度，后缀平衡树必须使用重量平衡树。 如替罪羊树，Treap,W 阅读全文

摘要： ETT模版题。 真正的Eular-Tour-Tree维护的是树的欧拉序。 由于各种原因，没人知道怎么维护欧拉序，所以我写的是个假的，维护dfs序的。 本质还是用Splay维护序列。 然后因为我常数太差，压着线跑过去的…… 阅读全文

摘要： 这场edu有点简单…… 所以题目可能也有点奇奇怪怪的。 A.随意构造一下，可以发现只有当填满都不行时才可能无解。 B.扫一遍就行了…… C.当时想出了倍数构造，但是有一点死活过不去……加了个极大值特判过了…… D.答案显然可以二分。那么二分判断下是否可行就行。 E.题解给了个带log的dp，被我记忆 阅读全文

摘要： 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互，尤其是修改，防止变量名冲突等隐藏错误。 2.老生常谈：线段树四倍，邻接表两倍，网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯，先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na 阅读全文

摘要： 这场edu我原本以为能清真一点…… 后来发现不仅是七题 还有各种奇奇怪怪的骚操作…… A. 随便枚举 B. xjb按照定义分一下就行了 C. 将茶杯排序，然后从后往前贪心地构造就行了。 D. 求出前缀和，二分下标。 E. 大数据版01背包…… 不知道正解是啥，我sort一下+鬼畜剪枝玄学过去…… F 阅读全文

摘要： 又打了一场EDU，感觉这场比23难多了啊…… 艹还是我太弱了。 A. 随便贪心一下。 B. 预处理一下x,y的幂次就随便做了。 C.推一下结论就行了。 D. 按照官方题解做法dp一下就行。 E.用动态开点线段树维护一下（因为值域过大） F. 这tm做cf都能碰到原题，日哦。 bzoj4025。 可以 阅读全文