摘要： 传送门 有序数列中临项异或和最小值为数列中所有二元组异或和最小值 \(a\oplus(a+b)\geqslant b\)，证明考虑是否进位即可 变形成 \(a\leqslant b\) 时 \(b\oplus a\geqslant b-a\) 也许可以作为切入点 考虑 sub2 怎么写 令 \(t= 阅读全文

摘要： 传送门 DP 式子是 \(f_i=\sum\limits_{j=0}^{i-1}f_j\operatorname{mex}_{j+1, i}\) 那么这是个原题，Chtholly 树维护就好 点击查看代码 #include <bits/stdc++.h> using namespace std; # 阅读全文

摘要： 传送门 计数时发现什么东西算重了的时候，先别想着跑路，先看看能不能容斥一下！ 别管现在已经几层容斥或套了多少层其它算法了，也许再加一层容斥就能做了 考虑 \(p_i=0\) 怎么做 一个 naive 的想法是令 \(f_{i, j, k, l, m}\) 为前 \(i\) 个数，有 \(j\) 个 阅读全文