代码改变世界

随笔分类 -  莫比乌斯反演

[SDOI2008]仪仗队

2019-05-30 13:57 by 一只弱鸡丶, 157 阅读, 收藏,
摘要: 传送门: 分析完题目,不就是要找y=kx有多少条0.0,那就是要找 (n-1)内gcd(i,j)==1的个数吗,最后答案+2就行了,直接走莫比乌斯反演。。。(题解区并没有人用) 最后特判n==1输出0就行了 阅读全文

GCD2

2019-05-27 23:50 by 一只弱鸡丶, 241 阅读, 收藏,
摘要: 传送门: 阅读全文

G. 小花梨的函数

2019-05-19 16:30 by 一只弱鸡丶, 267 阅读, 收藏,
摘要: 传送门: 阅读全文

约数个数和

2019-05-08 19:53 by 一只弱鸡丶, 179 阅读, 收藏,
摘要: 传送门: 水题(省选难度?) 有点自豪!!! 阅读全文

毒瘤之神的考验

2019-05-08 14:16 by 一只弱鸡丶, 204 阅读, 收藏,
摘要: 传送门: 莫比乌斯反演神仙题,写之前就知道是神仙题,但不想放弃,坚持下来学别人怎么写学了两天,收获巨大!!! 阅读全文

YY的GCD

2019-05-06 20:50 by 一只弱鸡丶, 144 阅读, 收藏,
摘要: 传送门: 阅读全文

GCD

2019-05-06 19:47 by 一只弱鸡丶, 328 阅读, 收藏,
摘要: 传送门: 阅读全文