11 2020 档案

摘要：考前 前一天晚上没睡好……翻来覆去想了很多。 前一天的中午被班主任骗去上了一节体育课。秋日的晴空下，无垠的阳光洒在绿得盎然，红得斑驳的操场上，洒在奋力奔跑的我们身上。满眼是秋天的金黄。 考试那天上午，心不在焉地把 OI-Wiki 和自己的博客过了一遍，感觉如小兰溪的流水，清清浅浅流过，不着痕迹。因为 阅读全文

摘要：T1 按照题意贪心，删除至每段只剩一个即可 T2 发现$(i, j)$的深度 \[ dep_{(i, j)}=t-\max(x_i, y_j) \] 其中$t$为当前时间，$x_i$为第i行最后被清理的时间，$y_j$同理。 那么我们用线段树维护一下，分类讨论即可。 T3 从森林向外引一条不能通过的 阅读全文

摘要：可以发现一条递推式 \[ a_i=n-1+[a_{i-n}\ge n]+[a_{i-n-1}=n+1] \] 那么我们把${n-1, n, n+1}\(分别标号为\){0, 1, 2}$，将$a_i$每n个排成一行，当上一行同一位置大于0时对该位置有1的贡献，当上一行前一位置大于1时对该位置有1的贡 阅读全文

摘要：T1 贪心，0要尽量向前，2要尽量靠后 也就是在第一个2前面的1尽量并在一起往后。 在第一个2后面的1要独自向前，如果做不到就向后 T2 题目的数据范围提示直接白给一题 对于奇数，直接自然溢出，对于一奇数一偶数，答案肯定为1，对于偶数，转化为前两种求解。 T3 先二分，然后扫一遍。 我看它人畜无害的 阅读全文

摘要：考虑我们已经有区间$[L, R]$，设$f_i$为在进行若干次操作后第i个恶魔连续出现在末尾且前面没有连续出现的恶魔的方案数。 先不考虑前面有没有连续出现，再枚举前面可以连续出现的恶魔去除掉。 \[ f_i = \frac{(\sum_{j\in[L, R]} p_{i, j}-1)!}{\prod 阅读全文

摘要：区间符合条件的充要条件是$Max-Min+1=Cnt$其中$Max,Min，Cnt$分别为区间最大值，最小值，不同的数的个数。 变形后得$Max-Min-Cnt+1=0$ 考虑枚举右端点，在线段树上维护左端点$Max-Min-Cnt+1$的最小值。 $Min,Max$可以用单调栈维护，记$last_ 阅读全文

摘要：把问题转化 选取一个子树包含所有颜色，答案为子树外到子树根最长链的长度 选取一个子树使得原树去掉该子树包含所有颜色，答案为子树内到子树根最长链的长度 那么以上情况取最大值即为答案。把问题转化成了求子树的颜色种类，是典型的DSU on Tree. 分开来做即可。 但仍需常数优化，预处理从下向上的最长链 阅读全文