uva 10325 The Lottery（组合数学-容斥原理）
题目大意：
给定n，m个数，问你1~n中有多少个数不能被m个数任意之一整数？
解题思路：
利用容斥原理，这篇已写过：http://blog.csdn.net/a1061747415/article/details/38272371...
分类：
其他好文 时间：
2014-08-25 21:13:34
阅读次数：
204
题意：找出m个不同的n位2进制数，异或值中前v个为1，其余为0的方案数，答案 %10567201。。思路：比赛时第一感觉是用容斥原理做的，然后推呀推，搞了2个小时还是错了。。赛后才知道递推才是正解（也许容斥是可以的，是我太弱了，推不出吧） 因为异或的特性，所以这m个数异或为x（前v个为1，其余...
分类：
其他好文 时间：
2014-08-24 12:55:12
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题，同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1，而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k，那么gcd(x/k,y/k) = 1，也就是求...
分类：
其他好文 时间：
2014-08-13 18:49:33
阅读次数：
209
题目链接题意 ： 给你N，然后再给M个数，让你找小于N的并且能够整除M里的任意一个数的数有多少，0不算。思路 ：用了容斥原理 ：ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减，而整除 k 个数的数可以表示成 lcm(A...
分类：
其他好文 时间：
2014-08-13 00:34:54
阅读次数：
336
1.加法原理：
做一件事有n种方法，第i个步骤有pi种方案，则一共有p1+p2+……+pn种方案
2.乘法原理：
做一件事，完成它需要分成n个步骤，做第一 步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。
3.容斥原理：
在计数时，必须注意无一重复，无一...
分类：
其他好文 时间：
2014-08-12 18:59:54
阅读次数：
213
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
世萌萌王都拿到了，已经没有什么好害怕的了—— (作死)笑看哪里都有学姐，真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊，不然若学姐赢了，那么有头的学姐还能叫学姐吗？ (作大死)这题的数据就告诉我们这是赤裸裸的 dp ，不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类：
其他好文 时间：
2014-08-08 21:06:06
阅读次数：
311
【好像博客园不能直接转载，所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 ...
分类：
其他好文 时间：
2014-08-08 01:52:25
阅读次数：
431
题目链接：12075 - Counting Triangles题意：求n * m矩形内，最多能组成几个三角形这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就能够求了，然后还是利用容斥原理...
分类：
其他好文 时间：
2014-08-07 12:47:59
阅读次数：
199
Jzzhu and NumbersTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionJzzhu havennon-negative...
分类：
其他好文 时间：
2014-08-05 18:46:09
阅读次数：
287
