prufer序列一个序列可以表示有编号的树的连接情况，一个序列对应一种接法。内容：把树拓扑（相同时优先取最小点）后记录每个点的“父亲”，直到只剩两个点。结论：有编号无根树总情况 有编号有根树总情况每个点要求度数为di的总情况(参考：https://blog.csdn.net/jk_chen_acmer/article/details/107756631)

用生成函数表示取数求和：用系数相加代替加法 （ 1 + x^a + x^(2a) + x^(3a) ... ） 1表示不取，x^a表示取1个a，x^(2a)表示取2个a... 展开连成会有若干个 Ax^B, 表示最终总答案为 B 有 A 种情况。 常用公式 1+a+a^2+a^3.... = 1/(1-a) 这要求0<a<1，由于x的值对我们来说无关紧要，所以可以使用这个公式。

有x，y轴，每个x坐标和y坐标有颜色a[i]/b[i]；只关心同色的坐标相交时的处理方法。  朴素的想法 将坐标变为struct{ index，color }，分别对x，y轴排序。然后用ptr1，ptr2去逐步访问同色的情况。 稍微更方便一点的想法 将坐标变为struct{ index，color，side } 用side记录该坐标属于哪个轴，排序后只需要一个ptr1，访问到的时候根据side重新分组即可

21牛客多校 day1 J 笔记  将从l走到r的过程视为黑盒。其中重要的信息只有到达时间，开张时间，关闭时间，黑盒内耗时。 记为函数 f(l,r,t0)=(openT,closeT,cost) 其中openT = max(u_l+w[l...r], u_(l+1)+w[(l+1)...r], ... , u_r) - w[l...r]closeT = min(v_l+w[l...r], v_(l+1)+w[(l+1)...r], ... , v_r) - w[l...r]cost = w[l...r] 上式推导过程： 对于需求f(l,r,t0),通过求解(openT,closeT,cost)...