![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 50
小懒x
热爱可抵岁月漫长
展开
-
集训心得1(数论部分)
集训过半了,信息量太大了。。。 快速幂 两种方法 递归实现 Intpow(int a,int b){ If(b==0) return 1; //边界 Int tmp; tmp=pow(a,b/2); tmp=(tmp*tmp); if(b%2==1) //b是奇数 tmp=tmp*a; ...原创 2018-05-30 22:28:58 · 252 阅读 · 0 评论 -
Catalan数,第一类Stirling数
CatalanCatalan数挺重要的。 1.栈的初始状态为空,n个数一次入栈,则出栈顺序有()种。h(n)2.在n-2边形中(凸),画n-1条不想交对角线,把它分成n个三角形,有()种方案。h(n)3.n个+1和n个-1构成的2n项a1,a2,a3,a4...an,并满足a1+a2+a3+...+ak>=0(k<=2n),对所有k都成立的数列的方案数是h...原创 2018-10-10 10:27:53 · 267 阅读 · 0 评论