摘要：
题目 luogu.P2290 [HNOI2004] 树的计数 本题可看作是 Prüfer 序列的一道模板题。 题意建模 首先来介绍一下什么是 Prüfer 序列。 定义 标号树的 Prüfer 序列是由树唯一地产生的序列。更具体地，Prüfer 序列可以将一个带标号 \(n\) 个节点的无根树用 \ 阅读全文
posted @ 2025-08-07 19:35
枯骨崖烟
阅读(7)
评论(0)
推荐(0)
摘要：
概念解释 本文主要介绍关于 Euler，以及 EXEuler 的编码方式还有它们的应用。数学理论会涉及到，但是不会很多。更多的内容会在专门的合集里。 算法分析 在介绍 Euler 定理之前，笔者首先需要介绍 Fermat 小定理。它的基本内容是： 定理1（Fermat-Euler 定理） 设 \(( 阅读全文
posted @ 2025-08-07 09:28
枯骨崖烟
阅读(6)
评论(0)
推荐(0)
摘要：
前言 本文尽量以规范严谨的数学语言叙述有关本题的知识点，但难面水平有限。如有表述不当或逻辑漏洞者，还望不吝赐教。 算法分析 首先，读者需初步了解 CRT，知道 CRT 的理论并学会编码。由于以下与此处关系不是很大，笔者在这里不再赘述。 EXCRT，是 CRT 的特殊情况。参考 CRT 解决问题的范畴 阅读全文
posted @ 2025-08-07 09:02
枯骨崖烟
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号