JSOISC

## 前言 时隔一年再次光荣爆零。（机房垫底到底还是垫底） 论签到题的重要性。 ## T1 考场上一直在想贪心思路，想了两个多小时，结果正解是 dp，这也是导致我爆零的直接原因（根本原因是因为我太弱了）。 （但是听说数据没卡贪心？ 设在前 $i$ 个数字中使得值 $\leq j$ 的数字不能够组成长 ......

## 前言 摆烂了好几天。（其实是去补 whk 作业了 ## T1 二分答案，检查可行性时加亿些优化。 由于 $\lfloor \frac{N-G}{X} \rfloor$ 单调不增，所以可以把相同的数合并在一起算。 最后时间复杂度是 $O(\sqrt N \log N)$ 的。 ## T2 首先 ......

**update 2022-07-17** ## 前言 打暴力使我快乐。 wssb。 ## T1 这题不难，就是我太菜了，正解想了一个多小时。 一开始所有点都标记为 $1$ ，每次操作 $1$ 可以把 $x$ 子树中所有节点的标记变换为原来的标记与 $x$ 中深度较大的一个。 如果暴力标记的话操作 ......

**update 2022-07-14** ## T1 不是很难，可以先算出编号有多少位，然后再从左边第一位开始计算每一位。但是考场上因为亿些细节问题调了很长时间（ ## T2 其实考场上想出了 $60pts$ 的暴力，但是因为不会证明误以为是错的于是写了 $20pts$ 的暴力。 $60pts$ ......

**update 2022-07-17** ## 前言 暴力出奇寄（ 不会写正解就算了，暴力还出了那么多 sb 问题。T2 手残打错，`void dfs` 写成 `int dfs`，T3题目看错 ，T4 $2 \times 10^{5}$ 但数组开的是 $10^{5}$。（关键样例和自己造数据都没查 ......