题面在这里就不放了。 同步赛在做这个题的时候，心里有点纠结，很容易想到离线的做法，将边和询问一起按水位线排序，模拟水位下降，维护当前的各个联通块中距离$1$最近的距离，每次遇到询问时输出所在联通块的 ...

传送门 我有种自己根本没学过SAM的感觉……最后还是抄了老半天的题解…… 首先，对$S$和每一次的$T$都建一个SAM 先考虑一下$l=1,r=\left| S \right|$的情况 ...

必须为\(1\)。 没关系，把它再扩展一下 题目及实现 洛谷题目传送门 题意分析 显然，如果我们能干掉所有龙 ...

Day-1 　　下午报道，没什么好说的 Day0 　　先考笔试，开幕式咕到了下午 　　笔试没什么好说的，反正都是 \(100\) 　　好像有很多人被gedit坑了？ 　　下午开幕式，很多省 ...

[「NOI2018」你的名字](https://loj.ac/problem/2720) 题目描述 小A 被选为了\(ION2018\) 的出题人，他精心准备了一道质量十分高的题目，且已经 把除了题目命名以外的工作都做好了。 由于\(ION\) 已经举办了很多届，所以在 ...

NOI2018游记 带着约出去的：\(p\)大，全国赛去了\(60\)分，\(rank\)前\(100\)一本。还是\(pkuwc\)时候的约，\(sc\)的约太烂了，根本拿不出手。 至于状态嘛，感觉自己自从\(pkusc\)爆炸回来之后的状态就一直很迷。对于这次全国赛能不能进前百补偿一下 ...

NOI2018游记 day -1 下午到了雅礼洋湖，我被分到了女生寝室，和\(Zn\)大佬和\(nym\)住在一起，我们这个寝室全是雅礼的。 晚上去了开幕式的彩排。喊口号的场面一度十分欢乐，各个省的口号也非常的皮。 突然通知笔试改到明天上午，晚上复习了一下笔试。 day 0 早上笔试 ...

day-2 飞向长沙 上午收拾了收拾东西，下载了动画《爱吃拉面的小泉同学》的前五集。 吃过午饭，就准备坐车去运城机场。高铁飞速，转眼间就到了。我没坐过几次飞机，而且比较恐飞，就很难受qwqwq。在 ...