浣熊

本题看似很难，实际上只需要找找规律就好。 先从样例入手。 样例给的例子是只有两行的特殊情况，我们可以先从这个特殊情况入手。  我们发现，当一条线向下穿过的时候，设与中间的线交 ......

这道题直接模拟就很容易过。 因为如果单词的首次学习时间被推迟，那么会影响后续的复习计划，所以可以先把每个单词的首次学习时间算出来，再拿个数组存一下就好。 ``` /*vis[i]代表第i天是否为特殊情况，d[i]同题意，stu[i]代表在第i天首次学习的单词数量*/ for(int i=1;i us ......

## 思路与分析 这道题乍一看还挺难的，但是如果把这个序列拆成两半就会容易一些。 首先，讨论一下序列长度 $n$，如果 $n$ 为偶数，就可以对半分开；如果是 $n$ 奇数，就把中间那位单独拿出来，然后再对半分开。 ![](https://cdn.luogu.com.cn/upload/image_ ......

## 思路 ### 暴力 比赛的时候想过树链剖分，然后想不出来怎么处理区间合并，再加上树链剖分代码量比较大，我又比较懒，就随手写了个暴力拿了40pts。 思路就是暴力求得 $u$ 到 $v$ 的简单路径，然后暴力枚举模拟一遍。 ### 40pts 代码 ```cpp #include using n ......

每个单位时间一张试卷，但是认真负责的 wc 老师需要花两个单位时间批改。 浣熊走了一天，就有人想见它并且幻想它已经回来了。 高祖还乡的时候并没能传播浣熊真理之“早恋就是冰山上的花朵——开一朵冻死一朵”。 教室里还在画钟。 五一只放三天。甚至有可能两天。另，浣熊还在的时候，浅浅一掐指，七月没了。 感恩 ......