题意好像不清楚： 给定一棵 nnn 个点的树，每个点有点权 valival_ivali​，现在有 qqq 个询问，每次询问给出 u,vu,vu,v，设 uuu 到 vvv 的路径上的点编号为 a1,a2⋯alena_1,a_2\cdots a_{len}a1​,a2​⋯alen​，求 max⁡1≤x<y≤lenvalay−valax\max\limits_{1 \le x < y\l

本文为二十一世纪二十年代的最新产物，作者：[数据删除] 想转载这辈子都不用联系我了 本文内容可能过于空虚，建议先扫一遍，然后再分成几个部分每天读一部分，因为这样你才能掌握本文的精髓 竞赛图 是一个很没用的东西，好比数学中的 解 剖 青 蛙 。它也是信奥学习中的不用学习的点，因此把它学好啥用没有。如果你去洛谷等OJ上刷题你会明显感觉到： 竞赛图的题目我都能看得懂题解，但要我自己贺却没有思路。这时，贺

gym103687K. Dynamic Reachability 首先看到这个巨大的时限 12s⁡12\operatorname{s}12s ，盲猜一手是 bitsetbitsetbitset 或者是分块结果两个都有 最直观的想法肯定是直接搜，复杂度是 O((n+m)q)O((n+m)q)O((n+m)q) 的，不可以接受，但是这种做法太没有拓展性了，考虑一些有拓展性的做法，发现一般图传递闭包是

删掉了一些没意思的题 P3449 [POI2006]PAL-Palindromes 首先有一个结论， A,BA,BA,B 为回文串， A+BA+BA+B 也是回文串当且仅当 A,BA,BA,B 的最小循环节相同 现在假设是长度为 nnn 的字符串 SSS 和 长度为 m(n≥m)m(n \ge m)m(n≥m) 的字符串 TTT 拼在一起，现在有 S+TS+TS+T 是一个回文串，所以 SSS 一

肯定有误，感谢指正 因为本人一点也不想学whk，所以很可能瞎写 物质分类及转化 游离态：元素以单质形式存在的状态（SSS 化合态：元素以化合物形式存在的状态（Na,KNa,KNa,K 同素异形体：同种元素形成的不同单质 原子个数不同（O2,O3O_2,O_3O2​,O3​ 原子排列方式不同（金刚石，石墨，PPP：白磷，红磷，SnSnSn：白锡（有延展性），灰锡（粉末状）温度低时变为灰锡 同素异

同样适用于前 k 大 肯定对于每一个方案 xxx 都会有一个 val(x)val(x)val(x) 表示这种方案的权值。 我们定义对于一个集合的 valvalval 是 val(S)=min⁡x∈S{val(S)}val(S)=\min\limits_{x\in S}\{val(S)\}val(S)=x∈Smin​{val(S)}，首先需要找到一个集合 SSS 使得 val(S)val(S)val