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 5741 Helter Skelter(数形结合、二分)

题意: $给定一个压缩过的0开头的01交替字符串,比如00110表示为\{ 2, 2, 1 \}$$表示数字个数N\le 1000,x_i \le 10^6,Q\le 5\times 10^5次查询$$每次给定a, b,问是否存在原串的子串0有a个,1有b个$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5790 Prefix(字典树、主席树)

题意: $N\le 10^5个字符串,保证\sum |L_i|\le 10^5,Q\le 10^5次询问$$在线查询[L, R]区间有多少个不同的前缀$     Read more
TaoSama's avatar
TaoSama Aug 05, 2016

HDU 5787 K-wolf Number(数位dp)

题意: $求1\le L\le R\le 10^{18}范围内,每2\le K\le 5个数字都不同的数字有多少$     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 5785 Interesting(Manacher | 回文树)

题意: $给定N\le 10^6的字符串,现在寻找所有三元组(i, j, k),1\le i\le j<k\le N$$使得s[i\ldots j]和s[j+1\ldots k]都是回文串,求\sum\sum i\times k mod 10^9+7$     Read more
TaoSama's avatar
TaoSama Aug 04, 2016

HDU 5784 How Many Triangles(极角排序)

题意: $给定N\le 2000个二维平面不重点,求形成的锐角三角形的个数$     Read more
TaoSama's avatar
TaoSama Aug 04, 2016

HDU 5781 ATM Mechine(期望dp)

题意: $给定1\le K\le 2000的钱的上界,即钱x\in[0, K],1\le W\le 2000次警告次数$$>会被警告,\le 可以直接取走钱,警告次数超过W会被警察带走$$人采取最优策略的情况下,问取完所有钱的期望次数$     Read more
TaoSama's avatar
TaoSama Aug 03, 2016

POJ 3977 Subset(折半搜索)

题意: $N\le 35个数的集合S,|A_i|\le 10^{15}$$求1个非空子集S’,使得|\sum_{S’\in S}A_i|最小,同时使得元素个数最少$     Read more
TaoSama's avatar
TaoSama Aug 01, 2016

POJ 3276 Face The Right Way(反转问题)

题意: $N\le 5000个奶牛,有初始朝向B/F$$现要通过每次反转K个奶牛操作,即B/F状态互换,使得所有奶牛最终都是F状态$$求出最小反转次数M,以及这个最小M的下的最小K$     Read more
TaoSama's avatar
TaoSama Aug 01, 2016