摘要:
[洛谷]P3704 数字表格 妙啊,这又是一道反演题,而且个人感觉比较高级 "传送门" 大意 在$N\times M$的数表$a$中,$a_{i,j}$表示f((i,j)),其中$(i,j)$表示$i$和$j$的最大公约数,$f$为$fibnaci$数列 求$$\prod_{i=1}^N\prod_ 阅读全文
摘要:
公约数的和 "传送门" 放在这么前面的位置当然是给自己看的!!!!! 这一步原来是这么推过来的!如果下次再忘了怎么推可以这么搞出来或者直接记结论 分析 这道题很显然答案为 $$Ans=\sum_{i=1}^n\sum_{j=i+1}^n (i,j)$$ //其中$(i,j)$意味$gcd(i,j)$ 阅读全文
摘要:
莫比乌斯反演·学习记录 cyw在6.8左右学的莫比乌斯反演,记录一下 这个东西感觉不大好描述,我一开始也不知道这玩意能干嘛~~(其实现在也不知道)~~ CYW认为,对关于一些因数/倍数关系进行操作的行为,可以用莫比乌斯反演来解决 莫比乌斯函数 这并不是什么高大上的东西,但是很有用 对于 莫比乌斯函数 阅读全文