摘要： "传送门" 这个题...裸题啊,裸的不能再裸了 按天数插入,每次插入之后,比较和前驱后继的差,取 min 统计入答案即可 注意之前已经插入过的值就不需要插入了.然后这题就 A 了 Code: 阅读全文

摘要： "传送门" 这是个假的最大流,其实是一个用树剖+线段树就能解决的事情 题目中的道路会对路径上的造成压力,最后询问最大的压力 其实就等价于对每条路径上的点加上 1 的权值,并且最后询问整个树中的最大值 然后树剖+最大值线段树裸题,完事,莫得别的问题了. $Updated:$ 其实,可以树上差分+遍历解 阅读全文

摘要： $Orz$ 范浩强大爷,竟然搞出了如此夺天地造化的数据结构. $FHQ Treap$,又名非旋$Treap$,是范浩强大爷在某些奇特的灵感之下发明的一种平衡树,因其与$Treap$相似的性质和无旋转操作的特性被称为非旋$Treap$.非旋$Treap$用$Split$和$merge$两个操作维护平衡 阅读全文

摘要： 网络流小结 联赛过后,虽然遗憾的没拿到一等,但这不是止步不前的时候,于是我就学了学网络流,学了这几天,也该总结总结了...... 网络流其实就是一种图论模型,在这种图中,边权变成了坑爹的流量,常见的最短路问题也变成了最大流 最小割问题 网络图和普通图的最大区别也就是边权不再是一个干干巴巴的数字,或者 阅读全文

摘要： 题目描述 在网友的国度中共有 $n$ 种不同面额的货币，第 $i$ 种货币的面额为 $a[i]$，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 $n$、面额数组为 $a[1..n]$ 的货币系统记作 $(n,a)$。 在一个完善的货币系统中，每一个非负整数的金额 $x$ 都应该可以被 阅读全文

摘要： 题目描述 春春是一名道路工程师，负责铺设一条长度为 $n$ 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域，一开始，第 $i$ 块区域下陷的深度为 $d_i$ 。 春春每天可以选择一段连续区间 $[L,R]$ ，填充这段区间中的每块区域，让其下陷深度减少 阅读全文

摘要： NOIP 2018 游记 又是一年 \(NOIP\) 呢...第二次参加了,希望这一次能不再擦线吧...毕竟我真的很想去 \(WC\) ,也很想去省选. 最后悔的事就是在初三了,恰逢直升,大好年华,停课学 \(OI\) ,但我竟然在某两位 \(dalao\) 带领下搓了一年 炉石 \(\& \: S 阅读全文

摘要： 题目描述 给出一个长度为 $ N $ 的非负整数序列 $ A_i $ ，对于所有 $ 1 ≤ k ≤ (N + 1) / 2 $ ，输出 $ A_1, A_3, …, A_{2k 1} $ 的中位数。即前 $ 1,3,5,… $ 个数的中位数。 输入输出格式 输入格式： 第 $ 1 $ 行为一个正整 阅读全文

摘要： 题目描述 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单： 看 iG 夺冠； 补月赛题的锅。 小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一 阅读全文

摘要： 题目描述 小明家有n个信箱，前前后后来送信和取信的总次数为q，称为q次访问，其中这q次访问分成三种类型。 1：邮递员送来了一封信，放在了x号信箱。 2：小明取走了x号信箱的所有信（x信箱可能已经没有信了）。 3：小明取走了前t封送来的信（前t封表示从送来的第一封到送来的第t封，其中这t封信可能已经通 阅读全文