HDU 3364 Lanterns(线性基)

题意: $N\le 50个灯,M\le 50个开关,每个开关控制一些灯$$Q\le 1000次询问,给定N个灯的状态,查询方法数$     Read more
TaoSama's avatar
TaoSama Aug 06, 2016

HDU 4418 Time travel(高斯消元解期望dp)

题意: $给定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
TaoSama's avatar
TaoSama Aug 06, 2016

HDU 3949 XOR(线性基、kth异或和)

题意: $给定N\le 10^5个数,1\le A_i\le 10^{18},Q\le 10^5询问$$选择一个非空子集可以得到一个异或和,对于所有的不同的异或和$$每次询问第1\le K\le 10^{18}小的是多少$     Read more
TaoSama's avatar
TaoSama Aug 06, 2016

HDU 5755 Gambler Bo(高斯消元)

题意: $给定N\times M的矩阵,N,M\le 30,每个格子里的数A_{ij}\in [0, 3)$$每次可以按一个格子,使得这个格子+2,上下左右4个格子+1,数加完后会模3$$输出1个可以使得所有格子都变成0的操作,保证数据有解$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016