ymzqwq

树

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / 树（共4篇）

[洛谷2664] 树上游戏

传送门看起来像是点分，其实有 O ( n ) ...

2019-08-02

0 579

TopCoder SRM 680 Div1 450 BearSpans

做出TC Div1 medium真是开心，尽管一般来说都是450的较水题qwq 不过是做出了一直不擅长的构造欸对于此题，我们要发现几个性质。性质1：每一***作过后联通块个数起码减少一半性质2：操作次数只与MST上的边有关性质1先判掉无解。性质2告诉我们不在MST上的边随...

2018-10-22

0 381

TopCoder SRM 581 Div2 1000 TreeUnionDiv2

好水。。先把两点之间的距离预处理出来，然后暴力全排列就行了。。。 #include <bits/stdc++.h> using namespace std; const int N=51; const int INF=1e9; int n,a[N][N],d[N][N],c[N]; ...

2018-09-03

0 410

[HDU4358] Boring counting (树上启发式合并)

传送门感叹一句，暴力即优雅。 CF上这个blog写得真心好：[Tutorial] Sack (dsu on tree) 我仍未知道这和合并有什么关系 #include<iostream> #include<cstdio> #include<cstring>...

2018-08-08

0 482