- 博客(5)
- 收藏
- 关注
RSS订阅原创 虚树模板
copy from：https://li-fish.github.io/2018/09/04/cjtk4cs8l008s04c2emfcercy/题目链接：https://www.luogu.org/problemnew/show/P2495题目大意：给一颗树，根为1，边有边权。m次询问，每次询问给出k个关键点，割边使得根与任意关键点不连通，求最小花费。#include <bi...
2019-05-31 10:43:36
193
原创 2019西安邀请赛J （树上路径异或和为0计数问题）【点分治】
题目链接：https://nanti.jisuanke.com/t/39277每条合法(异或为0)的路径的贡献为路径两端点数的乘积。当点分治确定root后，需要求出以root为根的各节点的siz。然后按照路径两端点是否在同一颗子树上进行合并。#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container....
2019-05-29 10:57:56
578
原创 点分治入门
题目链接：https://codeforces.com/contest/161/problem/D题目大意，求树上路径长度为K的路径条数。 （k<=500)#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/hash_policy.h...
2019-05-22 21:30:25
109
原创 【启发式合并】【主席树】HDU - 6504 - Problem E. Split The Tree
题目链接：https://cn.vjudge.net/problem/HDU-6504做法一：启发式合并，用unorder_map维护每个子树的颜色信息。需要用到第x个颜色的总数，和第x个颜色在第i棵子树内的个数来判断删除第i棵子树后的答案变化。#include<bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i ...
2019-05-06 19:40:48
291
2
原创 南昌网络赛 tsy's number【莫比乌斯函数卷欧拉函数】
题目链接：https://nanti.jisuanke.com/t/38226sum可以分块求，F(T)和T*T*T放到一起计算前缀和就可以了。#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define ll long longusing namespa...
2019-05-04 19:35:24
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人