摘要：真是一篇沉重的游记。 就讲考试吧 第一场机试 点开T1，想了10min没有想法。 这是已经有人在开始码了。 点开T2，想了10min没有想法。 点开T3，地主斗，逃了。 继续刚T1，我好像会了吧！ 开始码，码完了。 是不是有什么问题啊，为什么过不了样例。 自闭地去了厕所，回来就把代码删了。 不知不觉 阅读全文

摘要：快速沃尔什变换 $\hat{f_{S}} = \sum_{T} ( 1)^{| S \& T |} f_{T}$ 代码 cpp for (int i=0; i 阅读全文

摘要：一题多解 这题首先可以DP 直接三个类型暴力转移。 $f[i][j]$表示无限制填$i$行$j$列的方案数。 $f1[i][j]$表示有一列已经有棋子的方案数。 $f2[i][j]$表示有两列有棋子的方案数。 转移一下。复杂度$O(n (m n))$ cpp // luogu judger enab 阅读全文

摘要：并查集好啊！ 虽然并查集很好，但是我对它的掌握却十分肤浅。 搬运算导 1.单用路径压缩复杂度$O(n+m (1+log_{2+m/n}n))$ 证明是不可能有的。 2.单用按秩合并并且记忆化复杂度$O(nlogn+m)$ 由于路径压缩也是一种记忆化，所以混合策略也有该上界。 复杂度显然。 3.假设所 阅读全文