摘要：poly 以下内容极其不严谨，权当自己复习用。 FFT/NTT，牛顿迭代，求导，积分这些就不放模板了。 逆元 $$AB_t \equiv 1 \mod x^{2^t}$$ $$(AB_t 1)^2 \equiv 0 \mod x^{2^{t+1}}$$ $$A(2B_t AB_t^2) \equiv 阅读全文

摘要：upd: 单向连边 $a \rightarrow b$ ，显然应该在每一轮搜索中标记 $b$ 集合的点。我误标记了 $a$ ，这样就没有任何 $a$ 类节点可以更改匹配了，完蛋。 c++ bool hungary(int p, int id) { for (int i = Fs[p]; i; i = 阅读全文

摘要：数学 [NOI2018] 冒泡排序 问题转化，反证法可以得到，合法排列的充要条件是不存在编号递增的三个数，满足 $a b c$ 。 对于合法排列，从左往右讨论每个位置，如果大于前缀 $max$ ，就放到 $A$ 序列，否则放到 $B$ ，则 $A,B$ 都是上升序列。 $f(i,j)$ 表示前 $i 阅读全文

摘要：线性基基基基基 求 $k$ 小异或的高斯消元方法不是很懂，可能暂时也没功夫去学了，先来一发可以感性理解的线性基板子。 从高位到低位贪心。 性质： 1. 基向量 $p_i$ 的第 $i$ 位是 $1$ ，且是最高位。 2. 用基向量构造其他向量的方法唯一。 3. 无法构造 0 。 求向量组 $a$ 的 阅读全文