点分治
关注
分享
扫一扫
点分治
七九河开
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Distance in Tree（点分治）
题目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...原创 2019-05-24 21:06:22 · 351 阅读 · 0 评论 -
P3806 【模板】点分治1
题目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...原创 2019-05-16 19:08:55 · 306 阅读 · 1 评论 -
And And And (西安邀请赛 点分治 或 树形DP）
题目https://nanti.jisuanke.com/t/39277题意求所有对于一条异或和为0的链有多少条链包含的这条链即 如果x 到 y 异或和为0 那么统计所有包含x-y的路径找到所有x - y 求和思路树上路径问题 点分治预处理每个结点有多少后继结点 ： 随便选一个点为根 统计字数结点数和记录父亲其他看代码吧#include <bit...原创 2019-05-29 19:35:46 · 359 阅读 · 2 评论