摘要：
没脑子选手又来丢人了 写正解写不出来 暴力的特判也给写挂了。 看一眼题目范围 sumk1时 考虑建一棵虚树出来。按边处理。 怎么说 对于两个点 重合部分中间再建一个点 然后表示一下负贡献。 我不太能理解这一点 好毒瘤... 先咕了 放篇题解在这 LINK： "Altria Pendragon 大佬的 阅读全文
摘要：
LINK： "P5667 拉格朗日插值2" 给出了n个连续的取值的自变量的点值 求 f(m+1),f(m+2),...f(m+n). 如果我们直接把f这个函数给插值出来就变成了了多项式多点求值 这个难度好像有点大。 不妨 直接考虑拉格朗日插值。 设此时要求f(k) 那么则有 $\sum_{i=0}^ 阅读全文
摘要：
LINK： "duoxiao OJ LCA on Tree" 题目： 一道树链剖分+树状数组的神题。 (直接nQ的暴力有50. 其实对于树随机的时候不难想到一个算法 对于x的修改 暴力修改到根. 对于儿子的答案维护 不难发现维护几个变量值即可 这样做每次是Qh的复杂度 在树随机时为logn 考虑正解 阅读全文
摘要：
考试的时候 看到概率 看到期望我就怂 推了一波矩阵树推自闭了 发现 边权点权的什么也不是。 想到了树形dp 维护所有边的断开情况 然后发现数联通块的和再k次方过于困难。 这个时候 应该仔细观察一下 和再k次方之后会出现什么 容易发现是一个类似隔板法的东西。 也就是 选出k个点的集合 集合可重 代价为 阅读全文