摘要: 打个表发现我们要求的就是卡特兰数的第 n 项,即 $\frac{C_{2n}^{n}}{n+1}$. 对组合数的阶乘展开,然后暴力分解质因子并开桶统计一下即可. code: 阅读全文
posted @ 2019-10-15 18:21 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这个好神啊~ code: 阅读全文
posted @ 2019-10-15 18:19 EM-LGH 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题意:有多项式 $F(x),G(x)$,最高次项分别为 $n,m$。$F(x)$ 最高次项系数为 $1$. $m<n$ 给定 $n$ 个不同的点值,满足 $F(x[i])=G(x[i])$ 给定多项式 $G(x)$,求 $F(k)$,$k$ 是给定的. 我们知道,$i+1$ 个不同的坐标能确定一个 阅读全文
posted @ 2019-10-15 16:50 EM-LGH 阅读(161) 评论(0) 推荐(0) 编辑