Fb_by

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440题意：找出第k个不是完全平方数和倍数的数。分析：由于k太大，用二分转化成求[1,x]有多少个不是完全平方数和倍数的数。利用容斥可知，将[1,sqrt(x)]中的所有数减去一个质数平方的倍数的数量加上俩个质数平方的倍数的数量.......可利用莫比乌斯函数求解。代码：#inc

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794题意：一个n*m的木板，木板上有障碍物（不能走），现在要你算出从（1，1）到（n，m）有多少方案，只能按照这样的规则走:(x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)=5  （x2>x1&&y2>y1）.分析：比赛的时候画图，发现是走到的点是杨辉三角，没有障碍物的时候每个点的就

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833题意：给你n个数，每个数的素数因子最大不超过2000，从n个数取出1~n个，问有多少种方案使得腾门乘积为完全平方数。分析：我们知道完全平方数分解后的所有素数的都是偶数次方的，所以我们可以将所有数都素因素分解，可以得到选出来的数都是2^(x1+x2...)*3^(x1+x2....) ...这种

链接：http://poj.org/problem?id=2947题意：有n个部件，m个记录，记录描述了，某些部件在那个时间段（只说明了星期a到星期b，没有明确多少时间），每个部件完成的时间3~9天。现在要你找出每个部件完成的时间。思路：每个记录的时间可以表示为 (（b-a+1）%7+7)%7.  很显然，每个记录都可以看成一个方程，所以就有m个方程，n个未知数，用高斯消元求解代码

链接：http://poj.org/problem?id=1681题意：与poj1222相似 输出变为求最小步数。分析：由于求最小步数，当我们存在自由变元时，我们可以得到解，但是不知道需要的最小步数，所以我们枚举所有的变元。代码：#include#include#include#include#include#include#include#include#incl

链接：http://poj.org/problem?id=1222题意：给你一个5*6的矩阵，每个矩阵里有一个灯，用01表示开关状态，没按下一个灯的开关，它与他四周的灯的状态改变，问怎么操作使得灯全都关闭灭。分析：经典的开关问题，一共有30个灯，用x0~x29表示，每个灯对应一个方程：x(i*6+j)+x(i*6+j+1)+x(i*6+j-1)+x((i+1)*6+j)+x((i-1)*6

链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1003题意：中文题，给你f1，f2，fn=a^b+fn-1^c+fn-2,让你求fn分析：看公式一眼矩阵快速幂，但是式子里面有fn-1^c，直接上矩阵是求不出的，我们可以观察到式子的每项都是以a为底的数，f1=a^0,f2=a^b,

链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1694题意：给你一个N，让你LCM(1,2,3,...,N)除以N以内所有质数的积。分析：我们知道这个LCM是N以内的所有质数最高次幂的积。N这里只剩下质数幂的积形式，所以每次只要碰到质数的幂就乘以这个质数。我们可以预处理每个质数的幂，存下这个质数和它的幂，排个序后，我们可以连乘预处

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：与hdu1695相似算是升级版吧。分析：莫比乌斯。。代码：#include#include#include#include#include#include#include#include#include#include#include#defin

链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：[1,a],[1,b] 有多少对GCD(x,y)=k。分析：约掉k后GCD(x,y)=1，枚举一段区间问题变成，i在[1,b/k]中有多少个与他互质的数。可以用容斥求出，过程：区间中与i不互质的个数 = （区间中i的每个质因数的倍数个数）-（区间中i的每两个质因数乘积的倍数）+（区

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题意：[1,n-1]中有多少被m集合里的数整除。分析：容斥水题，注意m中可能有不互质的数。代码：#include#include#include#include#include#include#include#include#include#include#incl

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810题意：有n个数，第i天选出i个数，输出每天所有的i个数的异或值相加。分析： 在第k天时我们选数的公式C(n,i),但是异或操作只和而进制上的数有关，那么我们将每个数拆成二进制，统计每位1的个数。比如：1 ，2，10，1                               我们可