摘要：
分块大暴力，跟区间众数基本一样 阅读全文
摘要：
二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除（就是把原问题改成一维）： 以下p*i实际都指i个p相xor，即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 阅读全文
摘要：
http://210.33.19.103/problem/2183 参考：https://blog.csdn.net/frods/article/details/67639410（里面代码好像不太对）（不用求逆元的方法） https://blog.csdn.net/zzkksunboy/articl 阅读全文
摘要：
http://www.codevs.cn/problem/1763/ https://www.lydsy.com/JudgeOnline/problem.php?id=2809 https://www.luogu.org/problemnew/show/P1552 http://210.33.19. 阅读全文
摘要：
（勿看，仅作笔记） bzoj权限题。。。 https://www.luogu.org/problemnew/show/P4585 对于特殊商品，直接可持久化trie处理一下即可 剩下的，想了一段时间cdq，但是没想出来。。。应该是不行的 事实上，如果询问的不是最大值，而是一些满足[l,r]的答案等于 阅读全文
摘要：
以下这个做法应该是叫线段树分治。。。 根据修改操作预处理出每条边存在的时间区间[l,r]（以操作序号为时间），然后把所有形式化后的修改挂到线段树节点上。 处理完修改后，dfs一遍线段树，进入某个节点时把那个点上所有的修改操作做一遍连边（用按秩合并并查集），出来时再撤销那些连边；那么到达叶节点时，刚好 阅读全文
摘要：
cdq分治的基本思想： 在solve(L,R)中，需要先分治solve两个子区间，再计算左边区间修改对右边区间询问的贡献。 计算额外的贡献时，两子区间各自内部的顺序变得不再重要（不管怎么样左边区间的都发生在右边之前），于是就少了一维 https://www.lydsy.com/JudgeOnline 阅读全文
摘要：
http://www.tsinsen.com/ViewGProblem.page?gpid=A1339 题解：https://blog.csdn.net/LOI_DQS/article/details/51251737 对着题解A掉了。。。然而并不知道为什么要这么转化问题。。。 复杂度nlog^2n 阅读全文
摘要：
以前做过的题都不会了。。。。 此题做法：优化的暴力 有一个显然的暴力：枚举每一条边试着删掉 注意到题目要求使得图无环，那么找出图上任意一个环，都应当要在其某一处断开（当然没有环是YES） 因此找出图中任意一个简单环（点不重复），枚举断开其上每一条边即可（共最多n条边） 复杂度O(n*(n+m)) 注 阅读全文
摘要：
http://codeforces.com/problemset/problem/915/E 大概有几种思路： 1.动态开点线段树+标记下传 #1.1标记永久化：想了一会没想出来 1.2可以先扫一遍询问把所有需要的点建出来，然后pushdown就不管没建出来的点了，空间跟标记永久化一样 2.离散化+ 阅读全文
摘要：
不会做。。 官方题解： 1.枚举某个前缀（指题目要求的相同前后缀中的前缀）的中心位置i，那么对应后缀的中心位置已经确定了(n-i+1)，可以二分答案求出对于每个中心位置i最大的符合要求的相同前后缀（设长度为2x+1），然后更新ans[i-x]为2x+1；最后把每个ans[i]用ans[i-1]-2尝 阅读全文
摘要：
质数： 超大（14位，基本上不能再大了，再大hash时乘法会爆）质数： 99999999999973,99999999999971（都是12个9） 找质数：https://zh.numberempire.com/primenumbers.php 小一点(1e9+7,1e9+9) 小一点（9位） 99 阅读全文
摘要：
显然，在后缀自动机的后缀树上插入一个后缀后，此时表示整串的节点(np)到根的所有节点，其表示的串作为子串的出现次数都要+1；发现需要链修改，动态连边/删边，因此用LCT维护 注意：虽然没明确写，但根据讨论区以及做题情况，此题字符集只有AB两个字母 错误记录：没有msk^=res 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2680 首先预处理出每个计划的原时间，然后把计划按时间从小到大排序 显然，最优方案一定是选某一个计划i，记路径集合S为i以及排序后在i后面的所有计划的路径，找出S中所有路径的交集（如果交集为空则无答案），取交集中所有边上 阅读全文
摘要：
可持久化trie模板。。。。 错误记录： 没有在第0棵树中插入0，WA； 此题没有保证l,r合法，所以应该最好要判一下的。。。。并且按我这个写，是要访问到-1元素下标的树的（这个是真正的空树，0都没有），要所有下标+1才对（然而没有改也A掉了？） 改的时候要小心再小心。。。。（因此WA了无数发） 错 阅读全文