摘要：
计树问题小结 ~~标题并没有打错字~~ 前言 某个当时对生成树一窍不通的蒟蒻在$WC2019T1$看到了“$n$个点的无根树一共有$n^{n 2}$种”时感到十分诡异，于是恶补了相关知识但是并没有总结，正好和最近的无标号树的计数问题合在一起 $Prufer$序列 Prufer数列是无根树的一种数列。 阅读全文
摘要：
收录了最近本人完成的一部分codeforces习题，不定期更新 所以其实是补题记录QAQ "codeforces 1132E Knapsack" 注意到如果只使用某一种物品，那么这八种物品可以达到的最小相同重量为$840$ 故答案一定可以被写成$840k+x（k,x\in N_+)$，我们将$x$称 阅读全文
摘要：
感谢$darkbzoj$的倾情赞助 以下题目 不是 按照难度顺序进行排序 "bzoj4386" 推荐完成： "luogu4159" 假设边权全部为$1$怎么做？ 一般是直接快速幂，方便统计答案我们让所有点向一个虚拟汇点连边，这个虚拟汇点再连一个自环，接下来直接倍增即可 但是这里的边权是$1 3$，于 阅读全文