摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3625 学习斯特林数:https://blog.csdn.net/qq_33229466/article/details/75042895 https://www.cnblogs.com/gzy-cjoier 阅读全文
posted @ 2018-12-04 22:23 Zinn 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3501 用贝尔三角预处理贝尔数,拆模数并在 \( p \) 进制下使用公式,因为这样每次角标增加的是 \( p^{k} \); 循环使用数组非常优美!0~p 的角标背后是许多 \( p \) 的 阅读全文
posted @ 2018-12-04 20:53 Zinn 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 首先,\( f[i][j] \) 是一个 \( i \) 次多项式; 如果考虑差分,用一个列向量维护 0 次差分到 \( n \) 次差分即可,在第 \( n \) 次上差 阅读全文
posted @ 2018-12-04 16:07 Zinn 阅读(550) 评论(0) 推荐(0) 编辑