- 博客(4)
- 收藏
- 关注
RSS订阅转载 【Codeforces613D】Kingdom and its Cities【虚树】【Tree DP】倍增lca
http://codeforces.com/problemset/problem/613/D题意：给出n个点的树，有q个询问，每次询问给出k个重要的点，问至少删掉多少个非重要的点，使得这个重要的点都不连通。 首先对于一个询问，无解的情况肯定是有两个相邻的重要点，直接特判就行。对于其他情况，进行一次tree dp。如果当前点为非重要点，且它
2018-01-27 18:51:54
260
转载 Codeforces 610D Vika and Segments 线段树扫描线（离散化的严重问题，临点之间不是零）
D. Vika and Segments(离散＋扫描＋线段数) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard
2018-01-21 16:22:23
207
原创 线段树 习惯
#include#include#include#include#include#includeusing namespace std;struct node1{ int x,y; int pos,f; friend bool operator <(node1 a,node1 b) { return a.pos<b.pos;
2018-01-21 12:04:43
133
转载 Codeforces Round #337 (Div. 2) C. Harmony Analysis 数学
Codeforces Round #337 (Div. 2) C. Harmony Analysis 数学C. Harmony Analysis The semester is already ending, so Danil made an effort and decided to visit a lesson on harmon
2018-01-20 11:06:22
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人