七九河开的博客

题目 https://codeforces.com/problemset/problem/161/D 题意 给你n个点的树问相距为K的有多少对 思路 点分治模板 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 10000000; const int...

题目https://www.luogu.org/problemnew/show/P3806 题意 模板题 思路 模板题 #include <bits/stdc++.h> using namespace std; const int inf = 10000000; const int maxn = 100010; int n,m; struct node { int...

题目 https://nanti.jisuanke.com/t/39277 题意 求所有对于一条异或和为0的链有多少条链包含的这条链 即 如果x 到 y 异或和为0 那么统计所有包含x-y的路径 找到所有x - y 求和 思路 树上路径问题 点分治 预处理每个结点有多少后继结点 ： 随便选一个点为根 统计字数结点数和记录父亲 其他看代码吧 #include <bit...