九月 05, 2021

Catalan Number入门

定义这个cn啊,是组合数学里面经常会用到的东西,比如说: 让你算算二叉树的形态 又让你算算合法的括号序列 又或者...

九月 05, 2021

数论test

有趣的序列洛谷链接这一道题是一道卡特兰数的题,但是因为数据量以及要进行模运算的原因,要采用我先前博客中写到的通项式。当然因为不可以直接算阶乘,因此采取分解...

九月 05, 2021

数论的板子

辗转相除法原始版本123inline int gcd(x,y){ return (y==0)?x:gcd(y,x%y); } ...