wuxiaowu547的博客

先介绍一下抽屉原理，百度百科大法好，特别详细； https://baike.baidu.com/item/%E6%8A%BD%E5%B1%89%E5%8E%9F%E7%90%86/233776?fr=aladdin&fromid=8942185&fromtitle=%E9%B8%BD%E7%AC%BC%E5%8E%9F%E7%90%86#reference-[1]-19947814-wrap然后忘

C(n,m)性质： 1.C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m); 设S(n,m)=C(n,0)+C(n,1)+……+C(n,m)，则 2.S(n,m) = S(n,m-1) +C(n,m)； 3.S(n,m) = 2*S(n-1,m) - C(n-1,m)； 4.S(n-1,m)=(S(n,m)+C(n-1,m))/2;(可由1推出）；组合数取模模板：...

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队的时间复杂度：O（N*sqrt(N)）; 组合数加莫队，离线算法，好像也可以在线做，莫队是对区间进行更新， 莫队分块的原因： 如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ ...

斯特林数分为第一类斯特林数和第二类斯特林数，第一类斯特林数分为有符号斯特林数和无符号斯特林数； 1.什么是圆排列？ 圆排列是把n个数中拿出k个数组成一个圆的种类数，则这里组成m个圆排列的意思是组成m个不同的圆的种类数； 2.第一类斯特林数： 斯特林数： 第一类斯特林数表示的是将n个不同元素分成k个不同的环的方案数。两个环不相同当且仅当这两个环不能通过旋转得到。 2.1有符号斯特林数...

本篇文章转载博客：https://blog.csdn.net/Jaster_wisdom/article/details/78506831

我是题目链接 参考博客： 1 2 3 利用组合数求和规律的找法 其他的思路注释在代码后；代码：#include<bits/stdc++.h>#define ll long longusing namespace std;const int p=998244353;const i...