02 2021 档案
摘要:题目传送门 更好的阅读体验 我的生成函数博客(含有此题,与本题解略有不同) 题意简述 求 \(n\) 个碳原子对应的烷烃的同分异构体数量。 \(n \leq 10^5\),答案对 \(998244353\) 取模。 Tips:即求所有节点度数不超过 \(4\) 的无标号无根树数量。 题目分析 前置知
阅读全文
摘要:2026/2/12 upd:重写本文,将每个函数单独开在一个 namespace 里,添加了多项式复合逆 2021/5/8 upd:修补了一些锅,增加了大量技术,多项式全家桶基本完成 封装模式和代码习惯 本文与(我发布的)其他介绍知识点的博客不同,更侧重于具体实现和封装细节,也是提供一种多项式模板的
阅读全文

浙公网安备 33010602011771号