摘要：
https://www.luogu.org/problem/P4047 好久没做 生成树 的题目了，这个算复习一下吧 我们把每个点看成一个部落，每次取最小距离的两个抱团，同时部落也减少了一个....然后减减减，直到部落数==目标数，此时下一个不同部落的距离就是最短的距离 code c++ inclu 阅读全文
摘要：
https://www.luogu.org/problem/P4550 这里有个很好的 结论 ： 概率正向推，期望反向推 对于这个题而言，是要求 期望花费 而这个 期望花费又与期望次数有关 所以先算出 期望次数 ，再去推 期望花费 设 f[i] 表示购买了i种物品， 还要购买物品的期望次数 （反向推 阅读全文
摘要：
https://www.luogu.org/problem/P3802 我只想骂这个出题人，题目意思都不说清楚，其实很简单的一道题，害的我一直想不通 注意这个a数组是该属性晶石的个数 而施法的 次数就是Σai 考虑第一个放 a1 ，则有 a1/n 的概率选到 第二个放 a2 ，则有 a2/n 1 的 阅读全文
摘要：
https://www.luogu.org/problem/P2290 prufer板子题 但它是一道紫题也是有它的道理的 ，就是注意一下 坑点 code：（代码很丑，不是我写的（看得我想吐了）） 阅读全文
摘要：
树的prufer编码 prufer是无根树的一种编码方式，一棵无根树和一个prufer编码唯一对应，也就是一棵树有唯一的prufer编码，而一个prufer编码对应一棵唯一的树。 注意这个 唯一性！！！！ 第一部分：树编码成prufer序列。 树编码成prufer序列的方式是：prufer序列初始为 阅读全文
摘要：
https://www.luogu.org/problem/P2221 分析 ，数据结构跑不掉，看标签，什么狗屁期望，一点关系都没有好吧 其实就是一道 线段树裸题 ，唯独就 是麻烦了一点而已，因为维护的东西很多 code c++ include include define lson now '9' 阅读全文