51nod 1239 欧拉函数之和
求 [1,n] 之间所有数的欧拉函数之和。
Browse Author
千千
总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。
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 6041 I Curse Myself （仙人掌图）
求一棵无向仙人掌图中前 k 小的生成树权值和。
