MashiroSky的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接)今天考试考了容斥，结果空知道结论却不会写= =题意：求区间中不含6，8两个数字及由6，8组成的数字的倍数的的数有几个Solution 　　容斥原理。 　　 先把所有的幸运数字都蒯到一个数组里，将两两之间可以整除的数只留下一个小的。 　　 接下来如果暴力组合统计答案的话肯定会TL

http://www.lydsy.com/JudgeOnline/problem.php?id=1042 (题目链接)题意：共有4种硬币，面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。Solution 　　容斥原理。 　　设F[i]为不考虑每种硬币的数量限制的情况下，得到面值i的方案数。则状态转移方程为 F[

http://poj.org/problem?id=2773 (题目链接)题意：给出两个数m,k，要求求出从1开始与m互质的第k个数。Solution 　　数据范围很大，直接模拟显然是不行的，我们需要用到一些奇奇怪怪的方法。 　　考虑是否可以通过某些途径快速得到解，然而并没有头绪。正难则反，能不能通过计算不与m互质的数的个数来得到互质的数的个数呢？答案是可行的，我们可以运用容斥。 　　二分一个