世界

题目描述： 给定整数N，求1 数对(x,y)有多少对.

首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！ 题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数 m,n 考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确 但是一个性

题目大意：求n以内所有数的约数个数和 100W，n√n别想了 线性筛可以处理，对于每个数记录最小质因数的次数 令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数 若i为质数 则factoral[i]=2 cnt[i]=1 若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1 若

题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值 高斯消元之后发现对角线上的东西是phi 于是线性筛出所有的欧拉函数即可 /* #include #include #include #include #include #define M 110 using namespace std; int n; double f[M][M]; void Gauss

题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和 定理：Gcd(F[i],F[j])=F[Gcd(i,j)] 证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68 那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j] 则此时F[Gcd(j,i)]=F[j] 若Gcd

题目大意：求p^F[n] mod q 其中F是斐波那契数列，p是质数，q 由于pq互质因此可以套用欧拉定理 然后就是矩乘求斐波那契的事情了- - 垃圾题卡O(√q) 求Phi的时候要枚举质数 不能一个一个枚举 #include #include #include #include using namespace std; const long long empty[2][2]={{