题意：
$给定一颗N\le 10^5个点的树，点权A_i\le 10^9，Q\le 10^5，询问形如op u v a b$$op=1时，u=v，查询子树u中，gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$$op=2时，查询路径(u, v)中，gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$
Read more
题意：
$给定一颗N\le 40000个点的树，点权A_i\le 10^9$$Q\le 10^5，询问(u, v)路径上有多少不同的点权$
Read more
题意：
$给定一颗N\le 1000个点的树$$要求将这棵树分成一些块，使每块大小在[B, 3B]之间，1\le B\le N$
Read more
题意：
$N\le 50个灯，M\le 50个开关，每个开关控制一些灯$$Q\le 1000次询问，给定N个灯的状态，查询方法数$
Read more
题意：
$给定N\le 100长度的路，这个路是来回走的$$比如4个点，0, 1, 2, 3, 2, 1, 0, 1, …$$给定每次最大步数M，以及每个步数x\in[1, M]行走的概率p_x，保证\sum p_x=1$$给定起点x，终点y，以及方向d，0正着1反着$$求到达终点的期望步数$
Read more
题意：
$给定N\le 10^5个数，1\le A_i\le 10^{18}，Q\le 10^5询问$$选择一个非空子集可以得到一个异或和，对于所有的不同的异或和$$每次询问第1\le K\le 10^{18}小的是多少$
Read more
Ⅰ. 高斯消元认知
$这东西英文名叫Gaussian Elimination$
$高斯消元对矩阵进行操作，对满足一定运算规律的方程利用矩阵初等变换进行消元$
$主要用来求解线性方程组、矩阵的秩、以及可逆方阵的逆矩阵$
$还可以用来线性空间的基向量，比如线性基（线性无关的极大子集）$
$PS:关于线性相关，具体可以读2014集训队论文《浅谈线性相关》$
Read more
TaoSama
Aug 05, 2016
题意：
$给定N\times M的矩阵，N，M\le 30，每个格子里的数A_{ij}\in [0, 3)$$每次可以按一个格子，使得这个格子+2，上下左右4个格子+1，数加完后会模3$$输出1个可以使得所有格子都变成0的操作，保证数据有解$
Read more
题意：
$给定N\le 10^5的字符串，求包含一个特定字母X的不同子串的个数$
Read more