HDU 5651 xiaoxin juju needs help(组合数学)

题意: $N\le 2\times 10^3的字符串,字符集大小为26$$现在重排它,问有多少个不同的回文串$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5639 Deletion(最大流)

题意: $N,M\le 2\times 10^3,N个点M条边的无向图$$每次选择从图中删掉一些边,要求选出来的边构成的子图的每个连通块最多只有一个环$$问最少需要删几次才能把所有边都删掉$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5638 Toposort(拓扑排序)

题意: $N\le 10^5个点,M\le 2\times 10^5条边的无向图,现删去K\le M条边$$要使得最小拓扑序最小,求这个拓扑序$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5637 Transform(bfs)

题意: $N\le 15个整数A_i \le 10^5,对于一个数x,2种操作:$$1.翻转二进制位中的1个位$$2.x\oplus A_i,1次选择1个A_i,\oplus为二进制异或$$Q\le 10^5询问,s\to t的最小操作数$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

HDU 5636 Shortest Path(floyd)

题意: $N,M\le 10^5,N个点M条边的形成一条链的无向图$$即只有(i,i+1,1)这样的边,i\in[1,N)$$现在添加3条长度为1的边,Q次询问dis(a,b)$     Read more
TaoSama's avatar
TaoSama Apr 07, 2016

VK Cup 2016 - Round 1 E. Bear and Contribution(贪心)

题意: $N,K\le 2\times 10^5,给定N个数,现在要使其中至少K个数变得相同$$b,c\le 1000,其中增加5的代价是b,增加1的代价是c$     Read more
TaoSama's avatar
TaoSama Mar 30, 2016

VK Cup 2016 - Round 1 D. Bear and Polynomials(哈希)

题意: $N\le 2\times 10^5,给定一个N次多项式,即P(x)=\sum_{i=0}^N a_i\cdot x^i$$已经P(2)\neq 0,现要改变其中一个系数a_i,使得P’(2)=0$$求方法数$     Read more
TaoSama's avatar
TaoSama Mar 29, 2016

Educational Codeforces Round 10 E. Pursuit For Artifacts(边双连通缩点)

题意: $N,M\le 3\times 10^5,N个点,M条边的无向图,无重边自环$$边权为0或1,问s\to t是否存权\ge 1且每条边经过一次的一条路径$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

Educational Codeforces Round 10 D. Nested Segments(离线思想、BIT)

题意: $N \le 2\times 10^5个线段,问第i个线段包含多少个其它线段$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

Educational Codeforces Round 10 C. Foe Pairs(离线思想、贪心)

题意: $N,M\le 3\times 10^5,N个数,M个非法数对(a_i,b_i)$$求不包含任何非法数对的区间个数$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016