摘要：算是补了去年磊哥拉的题，早上先学了两节课点分治1，然后发现别人总结出的点分治用于求与树上两点之间的路径或者是点对的问题 分析了一下为什么能够通过算出一个点对于问题的贡献之后再无视这个结点，也就是删除了这个结点解决问题， 设两点之间的路径必定经过x点，x点能在树上形成的贡献是以链的形式，那么x点必定作 阅读全文

摘要：两点之间贡献和的问题转化成边的贡献 已经深搜过的点的个数为son[u] 回溯得到的另外一个子树的个数为son[v] 然后每一条边的贡献分别由黑点和白点组成 设遍历到的树边靠近子树的一端黑点为x, 即 黑内为x 黑外 为 K - x 那么黑点的贡献为x * (son[v] - x) 白内为 son[v 阅读全文

摘要：树形dp根节点虐炸1个多小时。我是把边和终点放在了一起，所以从1开始其实是对边建的树，忽略了0-1最原始的边的权重一直出不来 由于还要考虑边权值，分为只取左子树，只取右子树，两边都走的情况，虽然好像可以优化成一个forfor，但是为了稳我还是分开来背包了 阅读全文

摘要：luogu 树形DP从下往上把状态更新，既然需要从叶结点更新到根节点，所以需要先从根节点先深搜到叶结点，然后才能从树下端更新到树上端。 三道模板很开心。 P1352 题意:舞会开始，一个人的上司来了，他就肯定不来........有向边 终点存在的话 那起点一定不存在， 求最多多少个点 P2016 和 阅读全文