摘要：
T1： 套路题，考虑处理树上路径的几种方法 树链剖分与点分治适用范围较广，新学习的重构树 适用于解决路径极值问题，这道题显然可以用树链剖分 考虑问题转化为如何判断路径点集，能够想到无序 哈希，树状数组维护即可 注意模数要大于字符集 这道题考场处理的较好，在50min完成码+调+拍+查。 T2： 目前 阅读全文
摘要：
T1： 期望题，考虑解题方法 首先情况贡献和除以情况数显然不行，因为只需要拿满n 个瓜子即可，剩余瓜子壳数并不重要，考虑期望的线性分解， 一种做法为DP期望，定义f[i][j]表示取i个瓜子，j个瓜子壳的 期望，将总期望状态划分为若干可以相互递推的子期望再求和 我的做法为考虑期望=概率乘以贡献，因此 阅读全文
摘要：
T1： 首先对于这类题型，由于排序并不会影响问题的决策 不妨将其排序寻找突破点，考虑问题的关键信息之一为可 以无限次交换b，问题转化为对于a分配b使得代价最小。 考虑发现路径总长是一定的，那么显然的贪心策略为 让权值大的走最短的路，权值小的走最长的路，那么由于 出栈时间不同导致距离不同，我们显然要使 阅读全文