数论
文章平均质量分 93
linjiayang2016
这个作者很懒,什么都没留下…
展开
-
数论基础2
AnmA_n^mAnm为从nnn个物品中拿mmm个物品出来排列的方案数。有些旧教材也会写成PnmP_n^mPnm。Anm=Pnm=n!(n−m)!}{(n-m)!n!CnmC_n^mCnm为从nnn个物品中拿mmm个物品出来组合的方案数。也可以写成(nm)\dbinom nm(mn)Cnm=(nm)......原创 2022-08-29 19:36:59 · 896 阅读 · 1 评论 -
51Nod 提高组400+试题 第四组 种田
题目大意% 给定一个面积 n×mn\times mn×m 的区域,在其中放若干个边长为 lll 的正方形矩阵,使得每个正方形矩阵的边缘与和其相邻的正方形矩阵的边缘(或相邻的整个大的区域的边缘)的距离都相等,求合法的方案数。 数据范围 1⩽n,m,l⩽10131\leqslant n,m,l\leqslant 10^{13}1⩽n,m,l⩽1013。题解% 你拿到这道题,想了很久,发现...原创 2019-11-12 20:16:43 · 268 阅读 · 0 评论 -
数论基础(坑)
由于Latex元素过多,浏览器编译可能消耗一些时间,请耐心等待。原创 2018-05-13 15:54:01 · 1430 阅读 · 2 评论 -
莫比乌斯反演
数论基础1. gcd(a,b)=(a,b)gcd(a,b)=(a,b)gcd(a,b)=(a,b)2. [a]={1,a=true0,a=false[a]=\begin{cases}1,a=true\\0,a=false\end{cases}[a]={1,a=true0,a=false已知 n,kn,kn,k,则暴力地求 S=∑i=1n⌊ni⌋\begin{aligned}S=\sum\limits_{i=1}^{^{^{^{^{}}}}n^{^{^{^{}}}}}\Big\lfloor\dfrac n原创 2019-09-25 09:18:08 · 1833 阅读 · 0 评论