Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1965 题意：中文题。。。 分析：一个置换的题。。我们对样例进行简单的分析可知经过一次变换有(1->2,2->4,3->6,4->1,5->3,6->5)，然后我们就能发现p[a]=a*2%(n+1)。。然后我们设答案为X即X=p[l]，所以有X*(2^m)=l%(n+1)并且2模n+1的逆

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 题意：求在l~r中有多少个数x满足要求，要求：x%7=0，并且有n个p,a满足x%p=a。 分析：容斥+中国剩余定理。注意剩余定理里面可能爆longlong要用快速乘。 代码： #include #include #include #include #include #include #in

链接：http://codeforces.com/contest/687/problem/B 题意：给定n个整数a[i]和一个k，对于每一个整数x会有一个数组{x%a[1],x%a[2]....,x%a[n]}，要求判断是否能根据一个数组判断出x%k。 分析：我们可以将数组的每一位分开看，显然a[i]的循环节是a[i]，那么我们就能知道整体的循环节即最小公倍数lcm。那么我们只需要判断lcm能

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5668 题意：给定n个人的约瑟夫环的出队时间点，求出构造这个出队序列的最小报数k，如果无解输出"Creation August is a SB!"。 分析：看到题解说是模拟得出n个不定方程，然后用中国剩余定理求解。我想这个模拟想了半天，是不是像普通的数学方法求最后一个出队编号一样去做。然后这样想了很久，

链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1613 题意：构造f[i][0]=a，f[i][i]=b，f[i][j]=f[i-1][j-1]+f[i-1][j]的30行30列的类杨辉三角矩阵，计算所有的数对有（a,b）中有多少个位置的值等于m。 分析：因为我们的构造方法是一样的，变动的是a和b，那么我们在每一个位置f[i][

链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1694 题意：给定多个n，求LCM(1~n)/pi{pi为1~n中的素数}。 分析：因为n太大有10^14，我们得观察一些性质才行。因为要求的是最小公倍数然后除掉所有的质数，这里很明显大于sqrt(n)的素数就没意义了，因为最后答案中留下的只能是指数大于1的素数。那么我们就将素数范围缩小到了10^7

链接：http://poj.org/problem?id=2886 题意：给定n，k，然后给定n个坐成环的人的信息：名字和a[i]。第一次先删掉第k个人，然后从这个被删除的人开始数a[i]，继续删下一个人，如果a[i]0向后数。第i个删掉的人有一个值F[i]，F[i]为i的约数个数。最后输出F[i]最大的人的名字和F[i]。如果有多个F[i]最大输出i最小的那个。 分析：首先我们将题目分解成两

链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18553 题意：给定多个n，求所有的gcd(i,j)之和{1 分析：因为每一次的gcd必然是j的因子，我们只要对每个j的因子计算贡献即可，比如当前的因子为x，x|j，那么对答案的贡献为phi(j/x)*x，phi()是欧拉函数。O(nlogn) 代码： #incl

链接：http://codeforces.com/contest/451/problem/E 题意：给定n,s，n 分析：首先我们考虑忽略pi这个限制，那么我们就只要求C(s+n-1,n-1)即可。但是现在有pi这个限制怎么办呢？容斥即可，我们先考虑一部分花超过了pi的限制，那么我们就减去，但是我们在单独减去a类花超出和b类化超出的时候，对于a,b类花同时超出就减了一次，那么加一次回来，这就是

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 题意：中文题。。 分析：矩阵快速幂加速求斐波那契裸题。 代码： #include #include #include #include #include #include #include #include #include #include #inc

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：中文题。。。 分析：题目要求1~n!内与m!互质的数的个数。。我们回顾一下gcd(a,b)我们发现gcd(a,b)=gcd(a,a+b)这是什么呢？设x=R这种情况，这个时候R是不存在关于模R的逆元的，这个时候要用其他方法处理了，根据之前的分析可以知道是n!/m!这里的处理出了

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5901题意：求n以内素数个数。分析：模板题，没搞懂原理，先弄一个O(n23)O(n^{ \frac{2}{3}})的模板吧。代码：const int N=5e6+10; const int M=7; const int PM=2*3*5*7*11*13*17; bool np[N]; int pi[N],pr