数学
文章平均质量分 88
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
[HAOI2011]Problem b 莫比乌斯函数
题目链接[HAOI2011]Problem b题目大意∑i=xn∑j=ym[gcd(i,j)=k](1≤T,x,y,n,m,k≤105)\sum_{i=x}^n\sum_{j=y}^m[\gcd(i,j)=k]\quad(1\le T,x,y,n,m,k\le 10^5)i=x∑nj=y∑m[gcd(i,j)=k](1≤T,x,y,n,m,k≤105)推柿子考虑前缀和计算,令 f(n,m)=∑i=1n∑j=1m[gcd(i,j)=k]f(n,m)=\sum_{i=1}^n\sum_{j原创 2021-01-30 10:45:53 · 121 阅读 · 0 评论 -
[HEOI2016/TJOI2016]求和 NTT
题目链接[HEOI2016/TJOI2016]求和](https://www.luogu.com.cn/problem/P4091)题目大意求f(n)=∑i=0n∑j=0nS(i,j)2j(j!)f(n)=\sum_{i=0}^n\sum_{j=0}^nS(i,j)2^j(j!)f(n)=i=0∑nj=0∑nS(i,j)2j(j!)推式子f(n)=∑i=0n∑j=0iS(i,j)2j(j!)=∑i=0n∑j=0nS(i,j)2j(j!)=∑j=0n2j(j!)∑i=0nS(i,j)=∑j原创 2021-01-03 11:34:43 · 107 阅读 · 0 评论 -
第二类斯特林数学习笔记
第二类斯特林数定义第二类斯特林数 S(n,m)S(n,m)S(n,m) 表示将 nnn 个不同的小球放到 mmm 个相同的盒子里的方案数。S(n,m)S(n,m)S(n,m) 也可以用 {nm}\begin{Bmatrix} n \\ m\end {Bmatrix}{nm} 表示。公式递推公式:S(n,m)=S(n−1,m−1)+mS(n−1,m)S(n,m)=S(n-1,m-1)+mS(n-1,m)S(n,m)=S(n−1,m−1)+mS(n−1,m)。即考虑第 nnn 个球是单独新分到一个盒子原创 2021-01-02 10:18:38 · 213 阅读 · 0 评论 -
牛客网NOIP赛前集训营-提高组(第六场)B. 选择题
题目链接牛客网NOIP赛前集训营-提高组(第六场)B. 选择题题目描述一道选择题有四个选项,有 nnn 个人来做这题,第 iii 个人有 pi,jp_{i,j}pi,j 的概率选第 jjj 个选项。定义 cntxcnt_xcntx为选第 xxx 个选项的人数。令 mxmxmx 为 cntxcnt_xcntx 最大的 xxx (((如果有多个最大 cntxcnt_xcntx 的 xxx,则取其中 xxx 最小的),若 cntmx≤⌊n2⌋cnt_{mx}\le\lfloor\frac{n}{2}原创 2020-08-24 21:15:31 · 121 阅读 · 0 评论 -
[THUPC2018]蛋糕solution
题目描述最近,菲菲学会了做蛋糕,她做了一个4D的蛋糕送给牛牛,这个蛋糕的大小是:a×b×c×da \times b \times c \times da×b×c×d。蛋糕所有的表面都抹着奶油,牛牛想把蛋糕沿着与表面平行的超平面,切成1×1×1×11 \times 1 \times 1 \times 11×1×1×1的小块。现在,牛牛想知道,在这些小块蛋糕中,有000个、111个、222个⋯⋯...原创 2020-03-08 23:50:42 · 248 阅读 · 0 评论 -
卡特兰数的规律
卡特兰数的规律catalan(n)=∑i=0n−1catalan(i)×catalan(n−i−1)catalan(n)=\sum_{i=0}^{n-1}catalan(i)\times catalan(n-i-1)catalan(n)=i=0∑n−1catalan(i)×catalan(n−i−1)catalan(n)=catalan(n−1)×(4n−2)n+1catalan(n)...原创 2020-02-01 13:12:12 · 414 阅读 · 0 评论