随笔分类 -  数论----莫比乌斯反演

摘要:SDOI2017 数字表格 题意: [题目传送门][1] 题解: 答案的式子大致是这样的: $$\prod_{i = 1} ^ n \prod_{j = 1} ^ m f_{gcd(i, j)}$$ 然后大力反演一波(这里假设$n \leq m$): $$\prod_{d = 1}^n\prod_{ 阅读全文
posted @ 2019-03-18 20:07 Apocrypha 阅读(258) 评论(0) 推荐(0)
摘要:UOJ 62 怎样跑得更快 [题目传送门][1] 题意 大力水手问禅师:“大师,我觉得我光有力气是不够的。比如我吃菠菜可以让力气更大,但是却没有提升跑步的速度。请问怎样才能跑得更快?我试过吃白菜,没有效果。” 禅师浅笑,答:“方法很简单,不过若想我教你,你先看看这道$UOJ$ $Round$的$C$ 阅读全文
posted @ 2019-03-04 18:06 Apocrypha 阅读(195) 评论(0) 推荐(0)