随笔分类 -  --数论--组合/容斥/莫比乌斯反演

luogu1313计算系数题解--二项式定理
摘要：题目链接 https://www.luogu.org/problemnew/show/P1313 分析 二项式定理 (a+b)n=∑nk=0Cknakbnk(a+b)n=∑nk=0Cknakbnk 于是我们要求的即是Ckn×an×bm,于是直接快速幂， 阅读全文
posted @ 2018-09-14 18:43 Rye_Catcher 阅读(145) 评论(0) 推荐(0) 编辑
Yali7月集训Contest2 T1 Cube 题解
摘要：题目链接： 连我们都只有纸质题目...话说雅礼集训都是这样的吗... 大意 0维基本图形是一个点 1维基本图形是一条线段 2维基本图形是一个正方形 3维基本图形是一个正方体 4维基本图形是... 求n维基础图形中有多少个m维基础图形(n=m)并对998244353取模 分析 手玩样 阅读全文
posted @ 2018-07-06 23:33 Rye_Catcher 阅读(146) 评论(0) 推荐(0) 编辑
学习笔记--数论--莫比乌斯反演初认识
摘要：前言 本文只是用比较通俗的例子让大家了解一下什么是莫比乌斯反演，其中说明 ~~（明明都是瞎猜）~~可能有纰漏。本人也是个蒟蒻，未能给出珂学证明，还望多多指教。 理论基础 1. “|”符号表示整除， a|b 表示b被a整除，也就是b有a这个因数，b=k a (k∈N )。 1. “∑ ”求和符号 是什 阅读全文
posted @ 2018-02-24 17:30 Rye_Catcher 阅读(346) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示