Loading

摘要: 洛谷P5409 第一类斯特林数-列 luogu 类似第二类,构造 EGF: \(\frac{\left(\sum_{i=1}^{+\infty} (i-1)!\frac{x^i}{i!}\right)^k}{k!}\) 多项式快速幂即可(别忘了保证常数项不为 \(0\))。 aclink。 洛谷P5 阅读全文
posted @ 2021-01-10 19:58 George1123 阅读(19) 评论(0) 推荐(0) 编辑
摘要: AGC012 AGC012B Splatter Painting luogu 这题是被指导的,设 \(f(u)\) 表示最大的 \(d\) 使所有距离 \(u\) \(d\) 以内的节点都被染色了。 然后每次 bfs,如果到一个点它被覆盖的新 \(d>f(u)\) 就继续遍历它的相邻节点。 这样的时 阅读全文
posted @ 2021-01-10 18:02 George1123 阅读(126) 评论(0) 推荐(2) 编辑