IOI2021 Day2 简要题解
从七点半做到五点，我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上 ...
原文：题解 loj #3524. 「IOI2021」钥匙
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 pts 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 x 出发可以到达 y ，那么 p x geq p y 。如果严格大于，那么必须 x 能到 y 但是 y 不能回到 x ，这时 x 一定不是最小值，可以把它扔了 ...
2021-06-26 00:12 0 321 推荐指数：
相关推荐
题解「IOI2021」分糖果
我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le ...
IOI2021 Day1 简要题解
去年做 Day1 的时候睡了一觉才把 T1 做出来，所以花了大约十多个小时 ak 。 今年从七点半做到三点，也是睡了一觉才做出 T3 ，用了七个半小时。 所以有进步！ 写代码的过程中可以发现我的 ...
「IOI2021」Dungeons
题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目，值得一试。 算法 1 直接模拟，复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多，可以想到使用倍增压缩。 ...
OI Memory 后记（1）：IOI2021 漫谈
昨天晚上十一点，在 EI 群里激动地等待着结果。十一点先准时发了一句 IAKIOI，然后邓老师果然就 AKIOI 了，这就是心有灵犀吧（雾） 首先恭喜中国队四名成员获得 IOI 前四。虽然鱼大有一些失误，但最终结果仍然是让人振奋的。 得到这样的消息，首先涌上心头的自然是巨大的欣喜。以前的中国 ...
IOI2021 集训队作业
A (WF 2014) : A B C E F G H I J K L (HJL) B (WF 2015) : B E G H J K L M (B) C (WF ...
ioi2021集训队作业
好久没更博了…… 题解都写在 github 里了。（当然几乎是一句话题解）。 欢迎来star 填海卷王已经卷完了，我却还在没日没夜地自闭…… upd Dec 23 2020 终于卷到 135 了，累死我了 upd Jan 22 2021 将近一个月了，我还是 135，累死我了。 ...
IOI2021集训队作业
IOI2021集训队作业 150题中完成135题……对于我这种又菜又要学文化课的选手怎么可能办得到啊…… 不过能做一点是一点吧……毕竟有那么好的机会不能浪费啊…… upd：由于偷懒只在博客园更新了。 本次泛做试题来自于 21 场 ICPC 竞赛，所有竞赛均在 Codeforces ...