摘要：
反演就告一段落啦。。。 这题主要是化式子需要灵活。。。主要有交换Σ，减小枚举范围两个技巧。 阅读全文
posted @ 2017-03-06 15:42 ziliuziliu 阅读(249) 评论(0) 推荐(0) 编辑
摘要：
题解网上都有。。。那我写下这个式子的证明吧。。。 phi(n*k)=Σ(d|i,d|k)phi(n/d)*phi(k) （|miu[n]|==1） 既然miu[n]==1，那么n的每个质因子的次数都是1，d也是这样。 令n*k=∏pi，gcd(n,k)=∏qi，那么phi(n*k)=n*k*∏(1- 阅读全文
posted @ 2017-03-06 10:01 ziliuziliu 阅读(474) 评论(0) 推荐(0) 编辑
摘要：
orz我还以为要卡很久的常数。。。2333 10s给我过了。。。 对这道题可以挂链表，可能比map快吧。。 阅读全文
posted @ 2017-03-02 20:27 ziliuziliu 阅读(87) 评论(0) 推荐(0) 编辑
摘要：
重点是要搞清楚取整符号的性质。[(a+b)/c]=(a-a%c)/c+[(a%c+b)/c] 思路应该是首先明白这是一个反演题，然后尝试把最后一个Σ换成易于表达的式子。 阅读全文
posted @ 2017-03-02 11:36 ziliuziliu 阅读(280) 评论(0) 推荐(0) 编辑
摘要：
既然是5e5那直接mlogm暴力咯。。。 推式子要认真。。。。233 阅读全文
posted @ 2017-03-01 20:41 ziliuziliu 阅读(167) 评论(0) 推荐(0) 编辑
摘要：
一定要纪念这一天。 我这题调了整整一天。。。。。 2333 大概错了一个小地方，然后是两个建图的错误。 一是拆点，二是inf的是单向边。 阅读全文
posted @ 2017-02-28 19:46 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑