树
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4811】【NOIP2016提高组 五校联考1】排队
Description Analysis首先可以知道,每个房间的优先级是一定的。 所以可以一遍dfs求出每个点的优先级。 考虑你要每次找出一个优先级最高的没人的点,同时还要支持让一个有人的房间重新变成没人的房间。你想到了什么? 没错,就是堆。 第二问显然可以倍增一下,整个过程用堆维护。Code#include<cstdio>#include<vector>#include<cmath>原创 2016-10-05 19:33:07 · 578 阅读 · 0 评论 -
【GDOI 2017 day1】取石子游戏
Description给定一棵树,结点有权。对于每个点,求出 它的子树以外的所有点权值集合的mex 对于 20% 的数据:N ≤ 500, T ≤ 20 另外50% 的数据:N ≤ 100000, T ≤ 5 最后30% 的数据:N ≤ 1000000, T ≤ 170分比赛时只想到了这种题的经典套路——线段树合并/启发式合并 于是我去打了线段树合并,结果前7个点因为多组数据数组没清空WA,原创 2017-05-09 18:08:24 · 433 阅读 · 0 评论 -
【JZOJ 100019】A
Description n<=10^5Analysis比赛的时候没时间+没想到+暴力爆0 于是乎正解其实运用到了正难则反的思想 因为总共的不合法路径是nlogn的,可以转化为求出包含不合法路径的路径数 观察一条不合法路径,设其两个端点为A,B 设包括路径AB的路径两个端点为C,D 当A,B不是祖先关系时,C属于A的子树,D属于B的子树 当A,B是祖先关系时,设A为B的祖先 那么D属于原创 2017-06-26 22:33:31 · 374 阅读 · 0 评论 -
【JZOJ 4639】 Angel Beats!
Description天使立华奏攻入了死后世界战线(SSS)的地下工会Guild,这是万分危急的时候。仲村由理指挥工会成员有条不紊地进行撤退工作。工会成员在Guild最深层工厂安放炸药需要很长的准备时间,需要有人来拖延立华奏的前进速度。但是他们并不清楚立华奏的具体位置,因此他们需要设立许多个防御点。 Guild的结构可以看成一棵有n 个节点的树,有时由理会得到立华奏的大概位置,可能在某两棵子树的任原创 2016-07-17 12:19:56 · 748 阅读 · 0 评论 -
【GDKOI2015】【JZOJ 4005】树 括号序
Description AnalysisKD啊OJ上交不了这道题,我只好co标自己打拍验证程序了(面壁) 这题是GDKOI2015Day1最后一题 看数据范围,N<=50000,log^2好像能过,链剖? 因为只有10种颜色,所以开10棵线段树维护每种颜色链上的值 第一问子树内好恶心,线段树怎么维护 等一等,子树?想一想有什么东西可以把子树转化成连续一段序列? 17.7.11 upd原创 2017-01-04 20:51:58 · 1177 阅读 · 0 评论 -
模板库
各种算法、数据结构、杂项模板库。原创 2016-03-12 17:46:29 · 1237 阅读 · 1 评论