摘要：【题目】E. Palindromes in a Tree 【题意】给定一棵树，每个点都有一个a~t的字符，一条路径回文定义为路径上的字符存在一个排列构成回文串，求经过每个点的回文路径数。n<=2*10^5。 【算法】点分治 【题解】状压20位的二进制表示一条路径的字符状态，点分治过程中维护扫描过的路 阅读全文

摘要：【题意】给定带边权树，求两点距离<=k的点对数。n<=40000。 【算法】点分治 【题解】对于一个区域，选择其重心x作为根，则划分出来的每棵子树都是子区域，可以证明至多划分log n次（通过vis[]划分区域）。每次划分所有点都扫描一次，所以仅遍历的复杂度是O(n log n)。 对于本题，将点x 阅读全文

摘要：【题意】给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000。注意点从0开始编号，无解输出-1。 【算法】点分治 【题解】每个区域按重心x划分子树，一条经过x的路径是从一个子树到另一个子树的（从x出发记为深度0即可），那么就让子树i的 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文