swift's blog

QAQ

大部分是手机打的，可能有些错字。

萌新刚学 oi，第一次来 ctt（

Day -1

Starship IFT-2 推迟到 NOIP 当天晚上了，所以不用纠结考试前一天要不要早睡了（

QOJ5042 & $k$ 进制线性基

赛前拿到了 4 种不同的糖，不知道大家怎么这次都想起发糖了（

https://www.luogu.com.cn/paste/dek7642f

一些之前做过的 AT 题（

支配树

定义点比较大小为 dfs 序。

定义 sdom[x] 为 x 的半支配点，其含义为最小的一个点使得存在一条从它开始到 x 的路径使得路径上除起点和终点的点都大于 x。

D

http://47.92.197.167:5283/contest/270/problem/4

连成一个环就相当于给每一个点找一个出边连到的点匹配，