该文被密码保护。 阅读全文
posted @ 2022-04-27 22:18 Zesty_Fox 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 一些模板。 阅读全文
posted @ 2022-02-14 14:25 Zesty_Fox 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 博主个人介绍。 阅读全文
posted @ 2020-01-21 16:14 Zesty_Fox 阅读(455) 评论(2) 推荐(1) 编辑
摘要: 回归综合 NOI 2023 后,理所当然是回归文化课的学习。 一开始,我惊讶地发现凭借学 OI 期间打下的数学基础及平时阅读英文题面积累的词汇量,我的数学和英语似乎还不错。 最头痛的无疑是语文和物理了。前者属于是玄学,你想到的点答案不一定有;对于后者,计算大题做一道错一道似乎并不是罕见的事。 化学、 阅读全文
posted @ 2024-07-12 10:53 Zesty_Fox 阅读(24) 评论(0) 推荐(3) 编辑
摘要: The final phase. 阅读全文
posted @ 2023-07-28 18:37 Zesty_Fox 阅读(927) 评论(4) 推荐(7) 编辑
摘要: 两道题似乎都涉及了一个经典模型: > 在一张有向图上,给定起点 $s$ 和终点 $t$,询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径($L$ 是一个 $\ge n^3$ 的数)。 首先 $s$ 与 $t$ 必须在同一个 SCC 内(考场上没看到互相可达直接以 阅读全文
posted @ 2023-06-19 11:39 Zesty_Fox 阅读(92) 评论(0) 推荐(0) 编辑
摘要: ~~咕咕咕~~~ ## Day -20 整个 5 月差不多都待在南京,对这座千年古都也有了些许喜爱。 不过,作为伪交通迷,遗憾的是还没有体验过南京的地铁。 ## Day -1 从鼓楼到玄武,约一刻钟车程。 来到华山饭店报到。报到处的老师端详了我一会,然后给我发了...L 码的衣服?我看起来那么小吗? 阅读全文
posted @ 2023-05-21 23:31 Zesty_Fox 阅读(470) 评论(3) 推荐(0) 编辑
摘要: 游记先咕着。 放个[题意](https://www.luogu.com.cn/blog/ix-35/dian-di)备份一下。 阅读全文
posted @ 2023-05-21 23:30 Zesty_Fox 阅读(115) 评论(0) 推荐(0) 编辑
摘要: [合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 搞笑选手来了,也许是金勾最低分。 ### Day 1 CSUST 的电脑怎么这么垃圾... 进场先看题,T1 小清新,T2 计数,T3...黄金矿工? T1 感觉 阅读全文
posted @ 2023-05-21 23:28 Zesty_Fox 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 省里并没有安排,只能 VP。 T1 感觉比种花还水...... 码量贼小...... T2 感觉相当套路,$b \ge 3$ 的暴力,剩下的随便判判。 火速码完前两题,T3 一开始没有任何思路,想着想着突然发现了 key observation,迅速写完。 这前 3 题和 NOIP 完全不是一个难度 阅读全文
posted @ 2023-05-21 23:27 Zesty_Fox 阅读(71) 评论(1) 推荐(0) 编辑
摘要: [合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 果然 CSP 人品爆发,到了 NOIP 就栽跟头了...(好像去年也是这样?) T1 随便搞搞。怎么有多测啊,怎么还有取模啊,不停提醒自己要清空到位。精心构造的大 阅读全文
posted @ 2023-05-21 23:26 Zesty_Fox 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 其实是把[合集](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html)给拆了... T1 就是个 meet-in-the-middle 啊,感觉还是有些思维难度。 T2 不是裸的 RMQ 吗... 迅速搞完前两题,T3 冗长的题面 阅读全文
posted @ 2023-05-21 23:24 Zesty_Fox 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 首先,省选这道题可以转化为这个问题: > 给定序列 $a$ 与若干个**不交区间**(可能有包含),每个区间可以选择区间内或区间外 $+1$,最大化最小值。 显然要一开始钦定所有区间选区间内,然后要选一些区间反转。这个可以随便贪心,当然也可以转成树上边的定向问题(原题不就是树吗...)进行树形 DP 阅读全文
posted @ 2023-04-07 20:27 Zesty_Fox 阅读(28) 评论(0) 推荐(0) 编辑