275307894a

摘要： 题面传送门 这种题到底叫啥……，给点编号传信息的题见过好几个了也不是交互也不是通信的…… 首先显然有一个记录dfs序中子树起始点和终止点的东西，最大是$O(n^2)$的。 我们发现它给了我们所有相邻点的编号，这些点的编号不仅可以判断往哪个点走，还可以提供信息。 我们发现只要给定了一个点子树的起始位置 阅读全文

摘要： 题面传送门 考虑一个$y$值能被弄出来的条件。 我们发现实际算的时候只有小的位会去凑大的位，而大的位不会跑上去凑小的位。 所以可以考虑每一个后缀，容易发现对于每个后缀来说，已经有的biscuits总和一定要大于等于$y$中这些后缀的总和。 容易发现这是充要条件，然后就变成了每个后缀不能大于某个数的d 阅读全文