03 2023 档案
摘要:可能更好的阅读体验 题目传送门 题目大意 高桥君有 瓶糖水,第 瓶有 克糖和 克水。青木君有 瓶糖水,第 瓶有 克糖和 克水。然后两人各拿出一瓶混在一起,求可能产生的第 大的浓度百分比是多少,误差在 $10^{-
阅读全文
摘要:定义 Prufer 序列的定义: 对于一个有根树,每次选择编号最小的叶子节点删掉,然后记录他的父亲,直到剩下两个节点,形成一个 长度的序列。 可以证明这个序列和一个 个节点的无根树一一对应。同时也可以证明一个 个节点完全图的生成树数量为 。 由树构造 P
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 考虑怎样才能产生贡献,显然对于留下的相邻的 ,需要让 向右, 向左即可产生 的贡献。 接下来就是考虑如何计算 向右 向左的方案数,其实就是计算左右两边最多可以留下的个数 ,方案数就是
阅读全文