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 阅读(289) 评论(0) 推荐(0) 编辑
摘要:
既然是5e5那直接mlogm暴力咯。。。 推式子要认真。。。。233 阅读全文
posted @ 2017-03-01 20:41 ziliuziliu 阅读(169) 评论(0) 推荐(0) 编辑
摘要:
一定要纪念这一天。 我这题调了整整一天。。。。。 2333 大概错了一个小地方,然后是两个建图的错误。 一是拆点,二是inf的是单向边。 阅读全文
posted @ 2017-02-28 19:46 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑