摘要：
传送门 好题，但还没细想就开始讲题就是在浪费题 操作是可逆的 设 \(f_{i, j}\) 表示能到达第 i 个房间的人数恰好为 j 时，前 i 个房间最多有多少人 转移分类讨论 因为几乎没有任何地方是自己想的所以题解就水了 如果某天再来看这个题的话记得去膜拜yspm的题解 点击查看代码 #incl 阅读全文
摘要：
传送门 神仙题 核心切入点在于将题意转化为若干个变量在模周期 \(T\) 意义下同余 考虑这 \(m\) 次观察中，我们可以根据同一个灯的两个不都为 0 的剩余时间找到关于这两次观察的关系 第 \(i\) 次和第 \(j\) 次观察，示数为 \(x, y\) \(i+x\equiv j+y\pmod 阅读全文
摘要：
传送门 关于我在 NOI Online 开始前 3 分钟才看出这题做法，于是就没写完这件事 发现点数 \(>\sqrt n\) 的颜色数不超过 \(\sqrt n\) 个 发现 \(连续段数=点数-\sum\limits_i[i 及右边都点亮]\) 将点数较多的颜色称为 丰富的 那么丰富的颜色之间的 阅读全文
摘要：
传送门 $\tt\huge十年\ OI\ 一场空，不开\ long\ long\ 见祖宗$ 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define ll 阅读全文
摘要：
传送门 把 !isinc 打成 isinc 没有看出来（或者忙于代码没交上没有看？）挂了十分 只要是检查了应该都能查出来吧…… 但是交上去的代码就是错成了这样个鬼样子 正解： 其实能想出来开桶再排序的暴力应该能意识到…… 考虑按会做的题数从大到小加入一个人 对每道题维护一个 \(t_i\) 为一个会 阅读全文
摘要：
传送门 读错题花了一点时间 发现可以扫描线，每次找最大的单调栈中的 \(t\) 满足 \(a_t\neq a_i\and b_t>b_i\)，对区间 \([t+1, i]\) 产生 1 贡献 那么线段树可以做到 \(O(n\log n)\) 点击查看代码 #include <bits/stdc++. 阅读全文