摘要：
link 题意： 给定一棵n个点的树，每条边有权值，树上两点路径长度定义为边权和。给定一个元素在[1,n]的长为m的序列，求出对于每个长为偶数的区间，区间中的数字两两匹配后每对点的路径长度之和最小值。输出所有长为偶数区间的这个最小值之和。 $n,m\leq 10^5.$ 题解： 转化很巧妙。 直接算 阅读全文
摘要：
link （似乎很久没写题解了） 题意： n个物品，每个物品有a,b两个值，给定A,B，现在最多选其中m个，要求最大化选出的物品中【b权值和的B次方-a极差的A次方】。 $n\leq 2\times 10^5,m\leq 50.$ 花絮： 大概全场最早ac的两人是miaom&wzf2000，用了非标 阅读全文