自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 狄利克雷卷积与莫比乌斯反演

(声明:同步个人博客 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 1473

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除