摘要：
博弈论 如果没有修改后继城市这个操作，就是一个$nim$游戏 现在将整个图的$sg$函数求出 把所有点按$sg$函数分类 设一类点的编号为$sg$函数值 每一类点有以下性质 1.这类点之间互相没有直接连边 2.这类点能到达所有编号小于该类点的集合中的至少一点 以上根据$sg$函数性质可以直接推出 设 阅读全文
摘要：
NTT 首先发现操作的交换不影响答案 然后再打表，发现每项是一个组合数 然后NTT处理就行了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e6 + 5, P = 99824 阅读全文
摘要：
线性基 有一个显然的线段树套线性基的做法，但是会T 考虑优化，维护线性基的时候，考虑这个数出现的位置，如果加入的数比当前的数位置靠后，那么替换，用之前的数向下继续做 查询的时候和位置比较一下再加入 #include <bits/stdc++.h> using namespace std; const 阅读全文