51nod 1610 路径计数(dp、容斥)

题意: $给定一个N\le 100点,M\le 5\times 10^4边的有向无环图$$一条路径的值:=路径上所有边权的最大公约数$$Q\le 500次修改操作,每次修改一条边的边权\le 100$$每次修改后输出有向无环图上路径的值为1的路径数量,答案模10^9+7$     Read more
TaoSama's avatar
TaoSama Sep 23, 2016

IFrog 1032 - A-B(容斥)

题意: $n\le 500个球,需要把他们放到m\le 500个盒子里,盒子不同,可以为空$$要求拥有最多球的盒子唯一,问方案数,答案模998244353$     Read more
TaoSama's avatar
TaoSama Sep 22, 2016

Codeforces 451E. Devu and Flowers(容斥)

题意: $求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
TaoSama's avatar
TaoSama Sep 21, 2016

HDU 5768 Lucky7(容斥、CRT)

题意: $给定0<L < R < 10^{18},给定N\le 15个非法条件$$即x\%p_i=a_i,a_i<p_i\le 10^5,\prod p_i\le 10^{18}$$求[L, R]区间内能被7整除,且合法的数字的个数$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5794 A Simple Chess(dp、容斥、Lucas)

题意: $给定N\times M的棋盘,N,M\le 10^{18},棋盘上有R\le 100个障碍物$$现有一个马从(1, 1)到(N, M),只能向右和下走,问方法数$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5297 Y sequence (容斥、迭代)

题意: $Y序列:不包含形如a^b(2\le b\le r, 2\le r\le 62)的数,并且Y(1)=2$$求给定r下的Y(n),N\le 2\times 10^{18}$     Read more
TaoSama's avatar
TaoSama Apr 28, 2016