摘要：link：https://codeforces.com/contest/1902/problem/F 题意：给一棵树，有点权，q次询问，每次问 \(x\to y\) 的路径上是否存在一个点集的子集，使得其点权异或和恰为 \(k\). \(n,q\leq 2\times 10^5,a_i,k<2^{2 阅读全文

摘要：link：https://www.luogu.com.cn/problem/P2664 lrb 有一棵树，树的每个节点有个颜色。给一个长度为 \(n\) 的颜色序列，定义 \(s(i,j)\) 为 \(i\) 到 \(j\) 的颜色数量。以及 \[sum_i=\sum_{j=1}^n s(i, j) 阅读全文

摘要：还有两天就要去FJWC啦… 题意：一颗无根树，$k$为给定常数，求树上距离不超过$k$的点对的数量，多组数据，$n \leq 10^4$. 应该是点分治经典题~ 一般对于无根树我们都可以把它转变成有根树（其实树上路径不管哪个根都一样嘛），假设我们已经钦定了一个根$rot$（后面会说其实这个根应该是重 阅读全文