- 博客(2)
- 收藏
- 关注
RSS订阅原创 狄利克雷卷积与莫比乌斯反演
（声明：同步个人博客 http://sxysxy.org/blogs/123 到 csdn）狄利克雷卷积：给出 元素为数论函数的集合G，与二元运算符 *，定义f * g 狄利克雷卷积：运算满足： 交换律：结合律单位元逆元 特别地，狄利克雷卷积的逆元：莫比乌斯反演：有数论函数f, g 其中μ是莫比乌斯函数：根据莫比乌斯函数的重要性质：显然：莫比乌斯函数的逆元因为把上面这个性质改写一下：根据定义即可得出
2017-03-12 17:54:17
3191
4
原创 [题解] USACO cow hopscotch(牛跳房子)
牛跳房子 题目大意：从网格左上角开始，每次只能转移到严格在当前格子右下方，上面的标记与当前格子不同的格子。求最后到达右下角的格子的方案数。反过来考虑如何转移到当前格子，那就是从严格在左上方，标记与当前格子不同的格子转移来。所以：一眼O((RC)^2)的递推即：#include <cstdio> #include <cstring> #include <cstdarg> #include <queue
2017-03-11 15:38:36
1474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人