Lgx_

摘要： 随便写点。link 先进性一定的观察，对于单个询问我得到了两个贪心做法： 每次先取负数，放进一个堆里，如果当前和 \(< 0\) 则把绝对值最大的数改成正数。即，反悔贪心。 从小到大扫描数值，能取负就尽量取负。这个可以使用调整法反证。 注意到 \(A_i \le 100\)，所以正解很可能是第二个贪 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前情提要：本人没有学习类欧几里得算法，大家不要学习我，该学的还是要学的。 给出一条直线 \(y = \dfrac {px + r} q\)，给出一个正整数 \(n\)，然后依次考虑每条横线 \(y = 1, 2, \dots, \lfloor \dfrac {pn + r} q \rfloor\) 阅读全文

摘要： link 有了 NOI2023 那个题为背景，我们容易想到先后缀排序，对于询问 \((i, r)\) 先求出 \(rk_i < rk_{i + l}\) 的数量。 此时需要减去 \(s[i, i + l - 1] = s[i + l, i + 2l - 1]\) 并且 \(rk_i < rk_{i 阅读全文

摘要： \(\text{exterminate vt. 灭绝；消灭}\) \(\text{invade v. 入侵}\) \(\text{ruin vt./n. 破坏；毁坏}\) \(\text{arbitrary adj. 任意的；任性的}\) 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文