2014年6月25日
（转载）有关反演和gcd
tips :积性函数 F (n) = Π F (piai )若F (n), G (n)是积性函数则F (n) * G (n)Σd | n F (n)是积性函数n = Σd | n φ (d) 1 = Σd | n μ (d) Σgcd (i, n) = 1 i = n * φ (n) / 2Prob... Read More
posted @ 2014-06-25 18:45 ZYF-ZYF Views(255) Comments(0) Diggs(0) Edit
HAOI2007反素数
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ... Read More
posted @ 2014-06-25 12:56 ZYF-ZYF Views(173) Comments(0) Diggs(0) Edit
SCOI2007蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱 上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高 度减1（如果仍然落在... Read More
posted @ 2014-06-25 12:31 ZYF-ZYF Views(199) Comments(0) Diggs(0) Edit