COGS 2259 异化多肽——生成函数+多项式求逆
摘要：
题目：http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 详见：https://www.cnblogs.com/Zinn/p/10054569.html 阅读全文
posted @ 2018-12-02 19:09 Narh 阅读(202) 评论(0) 推荐(0) 编辑
bzoj 2259 [Oibh]新型计算机 ——最短路（建图）
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2259 不是 n^2 条边！连那条边权为0的边之后，只要每个位置向它的前一个位置和后一个位置连 1 的边，就能等价于一开始就走到那个位置了。 不会有情况使得操作后 a[ i ] 变成负数来走到 阅读全文
posted @ 2018-12-02 17:42 Narh 阅读(272) 评论(0) 推荐(0) 编辑
bzoj 4555 [Tjoi2016&Heoi2016]求和——NTT+第二类斯特林数
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4555 第二类斯特林数展开式： \( S(i,j) = \frac{1}{j!} \sum\limits_{k=0}^{j}(-1)^{k}C_{j}^{k}(j-k)^{i} \) 大概是容斥 阅读全文
posted @ 2018-12-02 17:03 Narh 阅读(253) 评论(0) 推荐(0) 编辑