缺氧

题意： 有一个元素为 1~n （n1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。这题因为m很小，所以可以暴力处理m，那么我们先考虑元数组为1-n，问题就简单多了先求出【1，x】内 与p互质的数有多少个，根据欧拉定理就可以求啦，也就是求出p的质数，然后容斥一下得到与p互质的数的个数。num1=get(1,x-1),

http://bak.vjudge.net/problem/10260/origin给m k求与m互质的第k个数 (1 。k比较大，对于一个数n，1到n以内和m互质的数可以通过容斥原理很快算出来，并且随n递增因此二分k就好了#include#include#include#include#include#includeusing name

http://bak.vjudge.net/problem/18407/origin题：给n，m给一张有n+1个数的卡片，上面最后一个数是m，且其他数都不超过m有个跳蚤每次可以选择向左或者向右跳 Ai步问最后是否能跳到离最初位置向左1步的位置。也就是一个方程  A1*x1+A2*X2+A3*X3+......+A(n-1)*X(n-1)+  An*Xn +

http://bak.vjudge.net/problem/13388/origin题意：经典容斥。。。不过给出的数不是互质的，容斥的时候不是用乘积，是用lcm#include#include#includeusing namespace std;typedef long long ll;const ll p =1000000007;const int N=

http://acm.hdu.edu.cn/showproblem.php?pid=2204题：给一个n，问1到n里有多少个数可以表示成成M^K（K>1)的数。n那么对于一个素因子p将n开p次方，得到的就是 x^p的数的个数，同理对p1，p2,做同样操作，但是指数的p1，p2需要容斥一下然而显然 最小的质数 2 * 3 * 5 * 7>60 而2^60>1e18

http://acm.hdu.edu.cn/showproblem.php?pid=4059题意：给出n，n求1到n里，所有与n互质的数的四次方和在这里直接考虑，1+....n^4 减去 所有与n不互质的数的4次方首先我们分解n的质因子，不会很多个根据容斥原理，我们枚举 质因子集合S,那么得到k=n/s,为s的倍数的个数，而这部分数的四次方和的贡献显

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一

Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 Sample In

题目大意：直线上给n个物品染色，一共有m种颜色，求恰好用了k种颜色的染色方案数解析：首先选出k种颜色，选法C（m,k）, 那么对于不超过k种颜色的涂色方案数为 f[k]= k*(k-1)^(n-1) 表示第一个有k种选择，后面的全都是k-1种选择 。  这里面包含了  k=1,2,3,......k的全部情况ps: 最开始智障了，觉得f[k]-f[k-1]不显然就是答案了吗。。

http://acm.hdu.edu.cn/showproblem.php?pid=4419一直想怎么直接处理多个颜色信息，sb了，直接暴力算每种颜色的面积并，再通过容斥原理乱搞计算得到每块的面积即可。直接开7个大小为N的线段树维护每个颜色会超时，要按每种颜色数量开一个，刚好400ms#include #include #include #include

题意，输入n  用-n到n范围内的整数(不包括零) 构成一个 长度为n的序列。要求1：序列中a[i] ! = i要求2：序列中每两个个元素的绝对值不相同（也就是不能同时有 -x和x即可）稍后更新#include #include #include #include #include #include #include #include #in

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31969题意：题意：在一个m*n的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要放完，并且第一行、最后一行、第一列、最后一列都得有石子。思路：假设满足第一行没有石子的方案集为A，最后一行没有石子的方案集为B，第一列没

题解：给n个点求能构成多少个三角形满足 公式 A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2 的A为整数其实也就是 绝对值号里面部分的结果为偶数。对以x，y的值其实只有奇偶性有用，因此 全部值对2取模poj1809，我们考虑反面情况-----------------------对x提取公因子A=x1