2012
关注
分享
扫一扫
gigo_64
莫看，莫看，这不是真实的我（七海脸）
溜了溜了
展开
-
【HNOI2012】永无乡【线段树合并】【并查集】
传送门其实很裸，用并查集维护每个点的信息已经别合并到哪个线段树里面了，然后权值线段树查第k大就行。我一开始和naive地没用并查集，然后发现rt没有传递性。写着写着反应过来，，其实一开始也可以这么写，，用rt当并查集用就行，，我感觉更naive了。#include<bits/stdc++.h>using namespace std;#define in read(...原创 2019-10-29 21:39:26 · 105 阅读 · 0 评论 -
【NOIP2012】疫情控制【倍增】【二分答案】【贪心】【思维分析】
传送门倍增只是手段，重点是思维分析的过程。wuvin曾经说过，只要有好的思维，什么神题也打不倒我们。军队可以移动，叶子节点不能被根节点到达，最短时间。发现二分首先发现时间越长，就越可能管辖成功。有这种显然的单调性促使我们二分找临界点。对于一个限定的时间，我们来想想怎么判定是否合法。发现越高越好首先，我们发现，能管辖的越高越好，一次可以管辖更多的子树。所以我们可以尽力往上...原创 2019-10-16 14:49:01 · 178 阅读 · 0 评论