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

浙公网安备 33010602011771号