摘要：
题面 Description 有一棵神奇的树。这棵树有N个节点，在每个节点上都有宝藏，每个宝藏价值V[i]金币；对于每条边，每经过一次都要花费C[i]金币。 值得注意的是，每个宝藏只能领取一次（也可以不领）；但对于所有的边，如果要多次走这条边，将会多次产生费用。 我们定义 ans[i] 为从点 i 阅读全文
摘要：
题目大意 给定一棵带有边权的树, 问你在树上随机选两个点, 它们最短路径上的边权之和为$4$的倍数的概率为多少. Solution 树分治. 没什么好讲的. cpp include include include include include using namespace std; namesp 阅读全文
摘要：
Solution 这道题有两个关键点: 如何找到以原串某一个位置为结尾的某个子序列的最晚出现位置 如何找到原串中某个位置之前的所有数字的最晚出现位置中的最大值 第一个关键点: 我们注意到每个数字在$M$和$L$中最多只会出现一次. 以$M$为例, 我们从前往后逐位在原串中匹配, 数组 表示$M$的前 阅读全文