摘要：
题面 "传送门" 前置芝士 "Prufer codes与Generalized Cayley's Formula" 题解 不行了脑子已经咕咕了连这么简单的数数题都不会了…… 首先这两个特殊点到底是啥并没有影响，我们假设它们为$1,2$好了 首先，我们需要枚举$1,2$之间的边数$i$ 我们需要考虑这 阅读全文
posted @ 2019-04-06 15:52
bztMinamoto
阅读(310)
评论(0)
推荐(0)
摘要：
$Prufer$序列 在一棵$n$个点带标号无根树里，我们定义这棵树的$Prufer$序列为执行以下操作后得到的序列 1.若当前树中只剩下两个节点，退出，否则执行$2$ 2.令$u$为树中编号最小的叶子节点，记$v$为唯一与$u$有边相连的节点，把$u$删去，并将$v$加入到序列的末尾，重复$1$ 阅读全文
posted @ 2019-04-06 15:44
bztMinamoto
阅读(729)
评论(0)
推荐(0)
摘要：
题面 "传送门" 前置芝士 "优化后的$MTT$" （四次$FFT$） 题解 "这里" 有多点求值的做法然而被$shadowice$巨巨吊起来打了一顿，所以来学一下倍增 成功同时拿到本题最优解和最劣解…… $Min_{25}$牛逼！（据说这是 "原文" 然而我看不懂就是了） 真的快的不要不要的…… 阅读全文
posted @ 2019-04-06 11:41
bztMinamoto
阅读(4029)
评论(0)
推荐(3)
浙公网安备 33010602011771号