摘要：
题解： lct维护生成树 首先先把a按照权值从小到大排序 然后维护路径间b的最小值（其实就是满足树的性质） 如果这两点之间连边了，我们就找到其中的最大边，判断一下他和当前点的大小关系 边权变成点权处理就可以了 代码： 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 满分又是拉格朗日啥的 以后再学 自己对于n=2猜了个三分 然后对拍了一下发现是对的 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 很显然是一道矩阵优化dp 然而表示我很智障地把式子一个个带入 然后就发现了为什么会有那些部分分（大概用扩欧是70吧） 注意用矩阵计算的时候要用快速乘（当然想写高精那也随便，时间无限宽裕） 代码： 阅读全文