随笔分类 - 算法-点分治
摘要：题目大意 题解 不知道能不能过的乱搞做法：求出一次重心和二次重心，暴力判断路劲上的，从二次开始判断应该会更快，还可以加个二分 一条链就直接二分并判断相邻两个的值，往更小的那边跳 树的话就点分治算重心答案再判断临边，但如果是菊花图就炸了 设一个点的贡献时wx^1.5，其中x是距离，改成判断导数即可，走
阅读全文
摘要：题目描述 题解 设%P 0为1，=0为0，则一个不合法的三元组必然存在有两条路01相同，也就是两条路01不同 点分治求出每个点向外&从外到内的不同01的路径条数（从每个点分中心向下走时统计兄弟子树中的点），之后随便算算即可，要考虑uvt中有两个相等的情况 注意p为质数，所以k^x≠0(mod p)，
阅读全文
摘要：题目大意 一棵树，每个节点的权为L[i]\~R[i]，一棵树的贡献为$\sum\limits_{h_{i} = h_{j}, 1 \le i include include include include define fo(a,b,c) for (a=b; a=c; a ) define add(
阅读全文
