51nod 1239 欧拉函数之和
求 [1,n] 之间所有数的欧拉函数之和。
Browse Category
数学相关
51nod 1244 莫比乌斯函数之和
求某个区间上所有数的莫比乌斯函数和。
BZOJ 2301 [HAOI2011]Problem b （莫比乌斯反演）
对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a≤x≤b,c≤y≤d ，且 gcd(x,y) = k ，gcd(x,y) 函数为 x 和 y 的最大公约数。
POJ 1681 Painter’s Problem （高斯消元）
给出一个 n×n 小方砖组成的墙面，现在要为其统一涂成黄色，不过每粉刷一个小方砖都会让相邻的四个改变为相反的颜色，求最少需要多少次粉刷才可以成功。
POJ 2154 Color （Polya + 欧拉函数）
有 N 种颜色的珠子要组成长度为 N 的项链，考虑旋转相同的情况算一种，求总共有多少种情况 mod P 。
HDU 6044 Limited Permutation （组合数+逆元）
给出 n 组 [li,ri] 代表 pi 在这个区间内最小，求满足该要求的排列总共有多少种情况。
