• [HNOI2004] 树的计数

  数学 · 2004 · 各省省选 · 湖南 · 组合数学 · 排列组合 · Prüfer 序列

• [HNOI2008] 明明的烦恼

  高精度 · 2008 · 各省省选 · 湖南 · 素数判断,质数,筛法 · Prüfer 序列

• [清华集训 2017] 生成树计数

  动态规划 DP · 数学 · 2017 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · CTT（清华集训/北大集训） · Prüfer 序列

• 小猴打架

  数学 · 生成树 · 线性代数 · Prüfer 序列

• 父子

  组合数学 · Prüfer 序列

• 【模板】Prüfer(Prufer) 序列

  O2优化 · Prüfer 序列 · 模板题

• [YsOI2023] 连通图计数

  数学 · 洛谷原创 · O2优化 · 组合数学 · 洛谷月赛 · Prüfer 序列

• 生成树

  数学 · 生成树 · Prüfer 序列

• 【MX-X3-T6】「RiOI-4」TECHNOPOLIS 2085

  O2优化 · 虚树 · 组合数学 · Prüfer 序列 · 梦熊比赛

• 「HCOI-R2」巡回演出

  洛谷原创 · O2优化 · 组合数学 · Catalan 数 · 生成函数 · 洛谷月赛 · Prüfer 序列

• [NERC 2019] Foolprüf Security

  2019 · Special Judge · ICPC · Prüfer 序列 · NERC/NEERC

• [LNCPC 2025] 广义菊花图计数

  动态规划 DP · 2025 · 辽宁 · 组合数学 · 省赛/邀请赛 · Prüfer 序列

|