摘要：Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 阅读全文

摘要：Upd on 2023.10.14 08:21：修改了推式子和题意的一些小错误。 前言 一道恐怖的绿题。显然我认为应该是蓝题。（不过在这篇题解写到一半的时候升蓝了，感谢 @StudyingFather。） 名字挺好的。 题意 给定 \(n\)，求出满足以下条件的三元组 \((x, y, z)\) 的 阅读全文

摘要：前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 阅读全文

摘要：题目大意 有一条长度为 \(n\) 个单位长度的路，蚂蚁们要从起点走到终点。蚂蚁们每走 \(1\) 个单位距离需要 \(T\) 秒钟。现在，出题人可以在路上修筑 \(3\) 种防御塔来阻挡蚂蚁的进攻，每个单位距离只能修筑 \(1\) 座塔，塔的作用分别如下： 激光塔：蚂蚁在塔前时每秒会受到 \(r\ 阅读全文

摘要：题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 阅读全文