题意：$给定一个长度为N\le 10^5的数列，1\le A_i\le 2^{20}$$求\displaystyle\max_{i, j, i\neq j}\{A_i\times A_j\times (A_i\& A_j)\}的值$
Read more
TaoSama
Apr 05, 2017
题意：
$给定一个N\le 100点，M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作，每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量，答案模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
题意：
$给定N\le 10^5个数，对于一个给定的1\le K\le N，设数集全集为U$$\forall S\in U，val(S):=S中前min(K, |S|)大数的和$$val(U)_{k}=\sum_{S\in U} val(S)$$输出每个val(U)_{k}$
Read more
TaoSama
Aug 12, 2016
题意：
$维护1个集合S，d(x, y):=x经过多少次 乘/除素数 变成y$$给定Q\le 10^5个操作，有三种类型$$1 x:插入x，若x存在则无视$$2 x:删除x，若x不存在则无视$$3 x:求min_{y\in S} \{ d(x, y) \}$
Read more
TaoSama
Aug 10, 2016
题意：
$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