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 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