摘要：
传送门 更加详细的讲解 一些每个数贡献与前/后缀最大值相关的问题可以将数按从大到小的顺序加入序列，可以保证每次加入的数一定是当前序列中最大的 于是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\) 阅读全文
摘要：
传送门 将每个物品看成一条无向边，则存在一种合法方案的条件是每个连通块都是一棵树或是基环树 并查集判断即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 300010 #def 阅读全文