摘要：代码是 $这题$的。 模拟一个退火的过程，最开始温度为 $100$ 不断降低，常数可以自己设计这里为 $99$。 每次随机一个转移，如果这个转移更优，就直接做，反之做的概率为 $e^{\Delta f / T}$，$T$ 为温度， $e$ 为自然常数， $\Delta f$ 表示前后函数差值。 #i 阅读全文

摘要：##知识总结 一种用于生成树计数的与树一一对应的数列。 一个长度为 $n-2$ 的 Prufer 序列，唯一对应一棵n个点固定形态的无根树。 ##树变序列 找到编号最小的叶子 $x$ 设与叶子 $x$ 相连的点是 $y$ ，则删掉 $x$ ，并在 prufer 序列尾部加入一个数 $y$ 重复 $1 阅读全文

摘要：一句话题意，给定 $n$ , $m$ ，求 ($1$,$2$) 到 ($n-1$,$m$) 和 ($2$,$1$) 到 ($n$,$m-1$) 的不相交路径方案数。 考虑使用 $LGV$ 引理解题。 ~~（虽然可以自己推）。~~ $LGV$ 引理的定义（来自 $OI-wiki$）为 $\omega( 阅读全文

摘要：如果我们需要一个数据结构来维护多个线段在一个点上的最值，那我们就可以使用李超树来完成这个事情。李超树的每个区间记录的是中点值最大的一条线段。 如何做到呢？ 1、插入 step1： 首先根据我们的定义，每个区间要保留中点值最大的一条线，所以将老线段的中点值跟新线端的中点值比较取大的一个。如果老线段的中 阅读全文