缺氧

http://acm.hust.edu.cn/vjudge/problem/31861/origin 题目要求 对一个数n， 从【1，n】里去掉其约数，并去掉所有与其互质的数，求剩余数的个数，如果个数为奇数，则 是一个real number 求区间【X,Y】之间的real number数 先是打表发现规律，其实也蛮好证明： 首先 对一个数，与其互质的数肯定是偶数个的（根据欧拉公式可得），其

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

题意： 给n个点，构成一个环，每个点可染黑或白色，要求染色方案中任意两个相邻的点不能都为黑色，问在旋转同构意义下的染色方案数。 解析： 设f(n)为不考虑旋转同构时n个点的方案数（其实不考虑旋转同构就**套路成序列了吧），有f(n)=f(n-1)【第n个为白色】+f(n-2)【第n为黑色】 这个可以用矩阵快速幂logn求1次f(n).  、 放着不管，去分析问题的套路：