03 2020 档案
摘要：一.$SG$ 函数 定义 $SG(S)=mex(SG(T))$，$T$ 为 $S$ 的后继状态 一般来说，博弈论的许多题都可以把一整个局面分成一个个互不影响的小局面 这样的话有 $SG(S)=SG(T_1)\ xor\ SG(T_2)[T_1+T_2=S]$ 一般来说，$SG$ 函数的题遵循一个套路
阅读全文
摘要：神奇的公式（因为不会证明就都写下来了） 范德蒙恒等式：$\binom{n+m}{k}=\sum_{i=0}^k\binom{n}{i}\binom{m}{k i}$ 看着差不多的恒等式 $\binom{n+1}{j+k+1}=\sum\limits_{i=j}^{n k}\binom{i}{j}\b
阅读全文
摘要：（题解比他讲的更容易懂。。。就不写题解了） 瞎写点东西 1. 带状矩阵 挺好玩的一个东西 我们知道直接高斯消元复杂度是 $O(状态数^3)$ 带状矩阵指第i行只有 $[i d,i+d]$ 部分有数的矩阵 优化其实很简单，每次只需要往下/右枚举 $d$ 行就可以了 复杂度 $O(nd^2)$ 2. 求
阅读全文
摘要：A. 给定一个有向图，每次将一条边方向反转，问这个操作是否改变了图中的强连通分量数 考虑翻转后发生改变的情况 对于一条边 $(a_i,b_i)$ 1.删掉 $(a_i,b_i)$ 之后a还能到b但是b不能到a，答案+1 2.删掉 $(a_i,b_i)$ 之后a不能到b但是b还能到a，答案 1 所以我
阅读全文
