2016年1月27日

【莫比乌斯反演】【数论】[ZBOJ 2693]jzptab
摘要： ∑d=1min(n,m)d∑i=1⌊min(n,m)d⌋i2μ(i)×Sum(⌊nid⌋,⌊mid⌋) 这个公式的由来详见:http://blog.csdn.net/jeremygjy/article/details/50592588 这道题目就是Crash的数表的强化版本，因为有... 阅读全文
posted @ 2016-01-27 16:59 JeremyGuo 阅读(151) 评论(0) 推荐(0)
【莫比乌斯反演】[BZOJ2154]Crash的数字表格
摘要： 我膜拜PoPoQQQ http://www.lydsy.com/JudgeOnline/problem.php?id=2154 ∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i×jgcd(i,j) 令gcd(i,j)=d那么∑ni=1∑mj=1i×jgcd(i,j)=∑... 阅读全文
posted @ 2016-01-27 10:43 JeremyGuo 阅读(104) 评论(0) 推荐(0)
【莫比乌斯反演】[SPOJ VLATTICE]Visible Lattice Points
摘要： 题目描述： Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner ... 阅读全文
posted @ 2016-01-27 01:55 JeremyGuo 阅读(194) 评论(0) 推荐(0)
【莫比乌斯反演】[BZOJ3529]数表
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3529 让我膜拜一会儿PoPoQQQ谢谢！#include #include #include #include #include using namespace std;const ... 阅读全文
posted @ 2016-01-27 01:36 JeremyGuo 阅读(143) 评论(0) 推荐(0)

导航