摘要：突然就一点容斥都不会了... 重学一下 错位1 题目大意: $n$ 个人 $n$ 个位置, 求恰有 $0$ 个人站在自己编号上的方案数 做法: 好算的东西是 $f[i] = \binom n i (n i)!$ $f[i]$ 中还包含了一些 $j\ge i$ 的方案. 我们给每个在 $f[i]$ 时 阅读全文

摘要：题目大意: 给你长度为 $1e6$ 的序列, 求最大的 $K$ 使得序列中含有一个 $K$ 的排列 做法: 性质: 区间包含1, 元素不重, 区间最大值=区间长度 枚举一个 $1$ 让答案区间包含它 不妨设区间的最大值在 $1$ 右边 two pointer扫描右端点, 维护元素不重区间的极小左端点 阅读全文

摘要：感觉题目质量挺好的， noi前最后挣扎一下 没做完就afo了。停更 "Day1 Set" 题目大意: 给 $n\le 10^5$ 个非负整数, 要求把它划分成 $x_1, x_2$, 使得 $x_1\oplus x_2$ 最大的前提下求最小的 $x_1$ 算法: 想清楚再写.... 令所有数的异或和 阅读全文