题意：
$给定一个N\le 100点，M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作，每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量，答案模10^9+7$
Read more
题意：
$给定无向图3个点A、B、G，AB间有a条边，AG间有b条边，BG间有c条边$$求从A出发回到A的欧拉回路的个数，答案模10^9+7$
Read more
题意：
$n\le 500个球，需要把他们放到m\le 500个盒子里，盒子不同，可以为空$$要求拥有最多球的盒子唯一，问方案数，答案模998244353$
Read more
题意：
$求x_1+x_2+…+x_n\le s, x_1\le f1, x_2\le f_2,…,x_n\le f_n的方法数，答案模10^9 + 7$$n\le 20, f_i\le 10^{12}, s\le 10^{14}$
Read more
题意：
$给定N\times M的01矩阵，N\le 20，M\le 10^5，每次可以选择flip一行或者一列$$求最后最少能有几个1$
Read more
TaoSama
Sep 21, 2016
Ⅰ. 快速沃尔什变换认知
这东西英文名叫$Fast Walsh$-$Hadamard Transform$
$FWT$是用来快速计算位运算卷积的，至于什么是卷积，可以先学习一下$FFT$
FFT小结，点击链接
既然提到了位运算，必然要和子集扯上关系，也就是说可以来求子集卷积
Read more
TaoSama
Sep 10, 2016
题意：
$给定N\le 3\times 10^5次操作，操作一个字符串集合$$1 s:向集合添加字符串s$$2 s:从集合删除字符串s$$3 s:查询字符串s在集合的所有字符串中出现了多少次$$保证添加和删除操作合法，且\sum |S|\le 3\times 10^5$
Read more