ProblemDescriptionGiven5integers:a,b,c,d,k,you'retofindxina...b,yinc...dthatGCD(x,y)=k.GCD(x,y)meansthegreatestcommondivisorofxandy.Sincethenumberofchoicesmaybe...

　　有n(1<=n<=100000)组数据，每组数据6个数。　　现在问有几对数据，满足其数字相同的个数恰好为k。　　0<=k<=6　　首先暴搜是不行的。　　然后我们发现可以哈希+容斥。　　对于有至少有x个数字相同的情况，我们可以枚举+hash解决（这个很简单，不用说了吧）。　　然后是最关键的。　...

　　有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。　　几组例子：1.in1.out13.X.22.in2.out22X..X03.in3.out32X...

　　求一个区间范围内，近似幸运数字的个数。　　定义：　　幸运数字：仅由6或者8组成的数字。　　近似幸运数字：幸运数字的正整数倍。 　　我们发现幸运数字很少。　　然后，我们考虑容斥。　　我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥，中途跳出。　　这样可以节省很多时间。　　然后居然过去了。 ...

　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 　　一开始没看数据范围，觉得是类似状压的dp。　　然后看了看数据范围，懵逼了。　　然后发现可以写容斥！　　我们先当作完全背包，不考虑限制，把花费每...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html设f(i)表示给i只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先min-max容斥一下。（$fracni$表示期望每$fracni$步喂这i只鸽子一次）$$ans=sum_{i=1}^n(-1)^{i+1}inomnifrac...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ185.html首先暴力DP是$O(3^nn^3)$的，大家都会。我们换个方向考虑。假设我们求的是树上每一个节点到图上的节点的映射，而且图上的一个点可以被树上多个点映射到，那么就是求图上所有点都被映射到至少一次的方案数。我们发现...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1634.html基准时间限制：1 秒空间限制：131072 KB分值: 640 难度：8级算法题计算机科学中，图可以看做是点集和边集所组成的二元组。通过给每个点设置一个平面坐标，图可...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html51Nod真是个好OJ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod点赞！　　首先，我们忽略那个“稳定”的要求，求方案数。　　显然是一个插头dp裸题，我们可以在$O(n^...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html　　称一对字符串（A，B）是相似的，当且仅当满足以下条件：　　（1）字符串A和B都恰好包含N个字符；　　（2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',......

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html　　树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色('b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4466.html　　多组数据，每次询问一个数$n(nleq5imes10^6)$。　　对于每一次询问，给出一根长度为n的铁丝。将其分成若干段并将每段折成一个三角形，使得三角形都相似。有多少种分法？　　其中，注意一下原题中的样例...

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html　　给定两个序列$a,b$，各包含$n$个数字。　　现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。　　答案对$10^...

timelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputFriendsaregoingtoplayconsole.Theyhavetwojoysticksandonlyonecharge...

Co-primeTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7679   AcceptedSubmission(s):...