摘要： Cayley定理与扩展Cayley定理 Cayley定理 : \(n\) 个点的无根标号树数量为 \(n^{n-2}\) 扩展 1 : 钦定将 \(n\) 个点分成 \(m\) 棵树 , 数量为 \(m\times n^{n-m-1}\) 扩展 2: 如果已经将n个点分成了 \(m\) 个联通块 , 阅读全文

摘要： T1 : 进行手模构造,发现直接把 \(x\) 放在根的左子树, 1 放在根的右子树就是很优的策略 , 可以做到 \(max( x + log \dfrac{n}{x} , 1+log (n-\dfrac{n}{x}))\) . T2 : 不难想到使用二分答案,然后从根开始贪心,直到一个点无法再往下 阅读全文

摘要： 题目链接 这个题太牛了!!! 想题过程 是完全想不到的转化题意题. 这个题第一眼看上去感觉很像区间dp,试了一下发现这个修改操作还是太灵活了,无法进行限制,于是转战贪心. 这时想到一个结论,前缀已经排好序的我们不会动,肯定不优,所以考虑到去找第一个没有排好序的数,这个数我们一定要用一次包含它的操作去 阅读全文