该文被密码保护。 阅读全文
摘要：
The final phase. 阅读全文
摘要：
两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 阅读全文
摘要：
~~咕咕咕～~~ ## Day -20 整个 5 月差不多都待在南京，对这座千年古都也有了些许喜爱。 不过，作为伪交通迷，遗憾的是还没有体验过南京的地铁。 ## Day -1 从鼓楼到玄武，约一刻钟车程。 来到华山饭店报到。报到处的老师端详了我一会，然后给我发了...L 码的衣服？我看起来那么小吗？ 阅读全文
摘要：
游记先咕着。 放个[题意](https://www.luogu.com.cn/blog/ix-35/dian-di)备份一下。 阅读全文
摘要：
[合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 搞笑选手来了，也许是金勾最低分。 ### Day 1 CSUST 的电脑怎么这么垃圾... 进场先看题，T1 小清新，T2 计数，T3...黄金矿工？ T1 感觉 阅读全文
摘要：
省里并没有安排，只能 VP。 T1 感觉比种花还水...... 码量贼小...... T2 感觉相当套路，$b \ge 3$ 的暴力，剩下的随便判判。 火速码完前两题，T3 一开始没有任何思路，想着想着突然发现了 key observation，迅速写完。 这前 3 题和 NOIP 完全不是一个难度 阅读全文
摘要：
[合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 果然 CSP 人品爆发，到了 NOIP 就栽跟头了...（好像去年也是这样？） T1 随便搞搞。怎么有多测啊，怎么还有取模啊，不停提醒自己要清空到位。精心构造的大 阅读全文
摘要：
其实是把[合集](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html)给拆了... T1 就是个 meet-in-the-middle 啊，感觉还是有些思维难度。 T2 不是裸的 RMQ 吗... 迅速搞完前两题，T3 冗长的题面 阅读全文
摘要：
首先，省选这道题可以转化为这个问题： > 给定序列 $a$ 与若干个**不交区间**（可能有包含），每个区间可以选择区间内或区间外 $+1$，最大化最小值。 显然要一开始钦定所有区间选区间内，然后要选一些区间反转。这个可以随便贪心，当然也可以转成树上边的定向问题（原题不就是树吗...）进行树形 DP 阅读全文
摘要：
Part 1 设 $w_x$ 表示点 $x$ 的权值 $\bmod 3$，$c_x$ 表示 $x$ 的所属集合编号（$c_x \in {0,1,2}$），$v_i$ 表示第 $i$ 条边的权值。 一个直接的想法是使所有 $w_x=c_x$，当然这不一定能做到，具体见下文。 首先，根据套路，随便建一颗 阅读全文