摘要：F. Yamakasi 题目： F. Yamakasi 思路： 题目问和为 s 且区间最大值为 x 的区间数量，不难想到以 x 为遍历的主角，以两边不超过 x 的范围为边界，在这个范围里去下手。找边界（左右两边第一个大于/大于等于 x 的位置）为单调栈模板。 预处理好每个 x 的范围后，对于合法范围 阅读全文

摘要：思路： 题目说最后路径花费之和要是 \(k\) 的倍数，且 \(k\) 本身比较小，不难想到将原 Dijkstra 算法中的 d[v] 数组改写为 d[v][r]，表示到点 \(v\) 时，路径花费对 \(k\) 取余结果为 \(r\) 时的最短路（vis 数组同理）。 这样答案即是 d[n][0] 阅读全文

摘要：C. Divine Tree 思路： 构造题，每个人方法都不一定一样。我的方法思路如下： 首先确定上下界：下届为 n，即全 1；上届为前 n 项和，等效于以 n 为根，连接其余点； 然后可以确定根结点一定是最大的那个 d(v)，这个也好想。比如 \[13 = 1 + 2 + 3 + 4 + 3 \] 阅读全文

摘要：C – Coloring Game 思路： 不难看出，当 Alice 选完三个数 a b c（其中 a ≤ b ≤ c）后，Bob 能选的只有两种情况： 选择 c，这样只用比较 a+b 和 c 的大小关系，其中 a+b 一定要大于c； 选择数组最大值 a[n]，这样只用比较 a+b+c 和 a[n] 阅读全文