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

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 5738 Eureka(贡献、极角排序)

题意: $N\le 10^3个点,求有多少子集共线$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 5730 Shell Necklace(dp、cdq分治+FFT)

题意: $给定N\le 10^5个贝壳的项链,每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式,假设含有模式b_1, b_2, \cdots, b_m,总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 5724 Chess(sg打表)

题意: $给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

Codeforces Round 361 (Div. 2) E. Mike and Geometry Problem(扫描线)

题意: $给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$     Read more
TaoSama's avatar
TaoSama Jun 20, 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

HDU 5288 OO’s Sequence(贡献)

题意: $N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016

Facebook Hacker Cup 2016 Round 1 C. Yachtzee(期望)

题意: $给定初始金钱[A, B]均匀分布,A, B\le 10^9$$现在购买一个东西,分成N\le 10^5部分,每部分价值为C_i\le 10^9$$会不停的按顺序购买N个部分直到不能购买为止$$问剩余钱数的期望$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016