摘要：
首先我们要注意到一个事情 如果一个灯塔向左覆盖，那么比他小的某个灯塔如果向左覆盖的端点大于当前塔向左覆盖的端点，他一定向右覆盖 对于当前灯塔向右覆盖也是同理 那么我们只需要记录当前覆盖到的端点就可以完成转移了 阅读全文
摘要：
很容易看出来这道题是求模n意义下fib数列的最小循环节 对于fib数列的最小循环节的求法，我们可以这样： 1、令n=p1^m1 * p2^m2 * p3^m3…… 2、分别计算fib数列在模p1^m1,p2^m2……意义下的最小循环节 3、模n意义下的最小循环节为2步骤各循环节的LCM 首先步骤三是 阅读全文
摘要：
考试的时候没有注意到可以将(a,b)放在二维平面上之后旋转坐标系，使得转移变成树状数组二维偏序 这样就算我想出来了第二个转移的斜率优化也没有什么卵用啊(摔西瓜 设g(i)表示当前站在第i个水果下面且第i个水果此时并没有记分的最大得分 设f(i)表示当前站在第i个水果下面且第i个水果此时已经记分的最大 阅读全文
摘要：
第一次打UR，打了一个半小时就弃疗了QAQ 这是我唯一一道考试的时候做出来的题目，其他两道连暴力都懒得写了 很容易发现对于每个要删除的点 我们找到左边第一个比他小的不用删除的点，右边第一个比他小的不用删除的点 中间这段区间就是对于这个点被删除时的极大区间 对于所有的区间我们取min就可以了 对于找到 阅读全文