摘要： 题目：https://vjudge.net/contest/307753#problem/I 题意：有一颗树，上面有白色黑色点，每个点上有一个权值，权值可以为负，现在我要求一条路径，权值和最大，这条路径满足 白色可以随便经过多少个，黑色点的个数必须<=m 思路：首先又是树上路径题，必然点分治，其实这 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/G 题意: 一棵树让你求总的路径条数和 %3的路径条数 思路：点分治水题 阅读全文

摘要： 一.概述 首先我们先搞清楚什么最短路径树，我们这里可以引申三个概念，最短路径，最短路径树，最小生成树 最短路径：最短路径就是指两点之间的最短距离，通常算法有dij,spfa,floyed 最短路径树：概念就是以一个节点为根，然后根节点到其他所有点的距离最短，然后形成了一棵树，把不必要的边删除，其实我 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/E 题意：给你一颗树，树上每个点都有个权值，现在问你是否存在 一条路径的乘积 mod 1e6+3 等于 k的路径，如果有找到字典序最小的方案 思路，树上路径~点分治 我们能知道每条路径的值，现在我们可以转化的问 阅读全文

摘要： A. Circle of Students 题目：https://codeforces.com/contest/1203/problem/A 题意：一堆人坐成一个环，问能否按逆时针或者顺时针正好是 1-n的顺序 思路：水题，把数组开两倍，或者标记当前位置都可以 #include<bits/stdc+ 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/D 题意：给你一棵树，让你求出一个点，让他的最大子树的节点数尽量小 思路：最大子树节点数尽量小，一看就是树的重心， 然后随便套个原来的点分治模板即可 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/B 题意：求树中路径和=k的点对是否存在 思路：点分治，这个题其实和上一题洛谷一样，只是这个数据强，我们不能直接预处理所有可能的路径长度，预处理所有路径长度复杂度 O（n^2） ,我们改为直接每次查询都分治一遍 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/254/ 题意：求一棵树上，路径<=k的有多少条 思路：点分治，我们用两个指针算solve函数，首先对算出来的路径每个排个序，我们就保证有单调性，然后l从前往后，r从后往前，如果l+r<=m 那么（l,r-1） (l 阅读全文

摘要： 题目：https://www.luogu.org/problem/P3806 题意：一棵树，下面有q个询问，问是否有距离为k的点对 思路：牵扯到树上路径的题都是一般都是点分治，我们可以算出所有的路径长度然后保留下来，点分治无非就是几步一直递归，点分治就是在树上递归 1，找树的重心 2，算出所有点到重 阅读全文

摘要： 题目：https://codeforc.es/contest/1200/problem/E 题意：给你n个单词，你需要把他合成成一个句子，相邻的两个单词，相邻部分相同的话可以把其中一个的删掉 思路：因为这个串总共加起来<=1e6 ，所以我们能接受O(n)每个字母的复杂度，我们直接遍历求出每个前缀后缀 阅读全文