摘要： 传送门 这世界上为什么会有如此毒瘤的题啊 所以有些计数题注意一下是不是每个非法序列都唯一对应一个合法子序列，也许可以借此DP 每个非法序列唯一对应一个长度为偶数的good subsequence 发现一个事情：令这个good subsequence的或为 \(s\) 则在剩下的序列中至多剩下一个数 阅读全文

摘要： 传送门 发现 \(n=1, 3\) 时先手必胜，尝试证明 \(n\) 为奇数时先手必胜 若存在一个数等于当前序列的异或和，则能一击必杀 否则若对手在这一步胜利当且仅当你们先后选的数 \(a, b\) 满足 \(a\oplus b=sum\) 因为有奇数个数，所以至少存在一个数不被包含在任何这样的数对 阅读全文

摘要： 传送门 首先将 \(a_i\) 变成 \(a_i-b_i\) 发现如果不管 \(a_1\) 的话，需要什么操作是可以预处理出来的 然后单独把 \(a_1\) 弄成0，需要什么操作也是可以预处理出来的 要求最小化操作次数，发现这两部分中有一些在同一位置的恰好相反的操作是可以消掉的 注意一个事情，若 \ 阅读全文

摘要： 传送门 一开始读错题了以为给的是每一段的异或和 如果是异或和也能做 那就将所有段排序，若存在两段的左/右端点相同（如 \([l, r1],[l, r2]\)）就断成 \([l, r1], [r1+1, r2]\) 于是按左端点从大到小枚举子段，树状数组查询区间异或和，若与给定不同就修改区间内的第一个 阅读全文

摘要： 写游记不要拖。你会失去太多细节。 阅读全文

摘要： 用费马小定理求逆元要记得特判 \(n=0\) 时返回1 对于一些模数特别小的题，注意不能求恰好是这个模数的倍数的数的逆元 阅读全文

摘要： 快速判断一个数能被整除的方法(1-23之内)：这里 阅读全文

摘要： 传送门 更加详细的讲解 一些每个数贡献与前/后缀最大值相关的问题可以将数按从大到小的顺序加入序列，可以保证每次加入的数一定是当前序列中最大的 于是DP方式和解释与题解是一样的 大意是对水+柱子的总体积做背包 若当前这个是 \(i\)，考虑 \(i+1\) 和 \(i\) 之间有多少个柱子，就有多少贡 阅读全文

摘要： 传送门 给定长度1e7的序列和1e7次查询，每次查询一个区间是不是所有数都出现了偶数次： 一个做法是将每个数映射到一个大随机数，然后每次查询区间异或和是不是0 令区间异或和为 \(t\)，令 \(n=2^m-1\) 于是一个暴力是枚举区间内的每个元素 \(x\)，检查 \(x\oplus(t\opl 阅读全文

摘要： 传送门 有 \(\frac{n^3}{w}\) 的做法先咕掉了，这个是 \(n^3\) 的 考虑优化一下 \(n^4\) 的DP 发现上次选的若是第一张，此时第二张一定与第三张相连 而若上次选的是第三张，此时上一张一定与第三张相连 于是可以优化状态 而且发现若最终前三张牌为 \(i, j, k\) 阅读全文