数学
文章平均质量分 63
Genevieve_xiao
还未而立却想躺平的蒟蒻oier和ta的渗透学习ing 应付高考停更
2021.11.20 AFO.
展开
-
【数学】卡特兰数
卡特兰数 卡特兰数是一个数列,其前几项为(从第零项开始) : 1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1289904147324,4861946401452,…1, 1, 2, 5, 14, 42, 132, 429, 1430原创 2021-10-28 14:04:49 · 1273 阅读 · 0 评论 -
【数学】大组合数巧算
总之就是非常orz 求在模p的意义下大数据的组合数,可以利用求逆元的递推式 初始化inv[1]=1; fc[0]=fc[1]=1; fcv[1]=1; 循环从2->n+m递推求逆元inv[]阶乘fc[]阶乘的逆元fcv[] 在模的意义下,逆元就当成倒数使用就好了 P1641 [SCOI2010]生成字符串 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const原创 2021-10-28 10:20:28 · 320 阅读 · 0 评论 -
【数学】斯特林数
第一类斯特林数 第一类Stirling数表示将 n 个不同元素构成m个圆排列的数目。 s(n,m)=s(n−1,m−1)+s(n−1,m)∗(n−1)s(n,m)=s(n-1,m-1)+s(n-1,m)*(n-1)s(n,m)=s(n−1,m−1)+s(n−1,m)∗(n−1) 递推式 int stir1(int n,int m){ if(dp[n][m]!=-1) return dp[n][m]; else return dp[n][m]=stir1(n-1,m-1)+stir1(n-1,m)*(n-原创 2021-10-27 16:40:24 · 184 阅读 · 0 评论