摘要：
持续更新。 1、看到分数最值，由于分子分母关系不好处理，二分答案，或者用点别的方法把分母送上去。 2、字典序最值，通常一位一位贪心处理。 3、DS 题，区间修改难以进行，时间充裕，强制在线时，考虑分块；时间紧迫，可以离线时，考虑差分，换维扫描。 4、维护序列，如果没有随机插入就别写平衡树了，线段树上 阅读全文
摘要：
前言 我们一场模拟赛的题，结果原题是新鲜出炉的。 小弟不才，感觉这题是做过的题中几乎最复杂的了。 既然搞懂了，就来写一发题解吧。 （题外话：目前最优解，我的常数真是小小又大大啊） "Up and down,glowin' round..." Solution 1、一个经典的 Trick 直接模拟每一 阅读全文
摘要：
我不是一个很老牌或者很强的音游人，入坑最早也就 2022.2，但是我还是想在这里，记录一下我的进步史。 A Dance of Fire and Ice (ADOFAI) (2022.2) 最早是在 B 站上看到一些相关视频，然后就花了 20 来块买了下来（对于我而言当时还是很少 pay to pla 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 "I'm free." 做法与题解区都不同，虽然麻烦，但是毕竟复杂度是对的，而且想法很自然，还是写一写吧！ Solution 题意：给定长为 \(n\) 的字符串 \(s\) 和长为 \(n\) 的数组 \(A\)，对于每个 \(r\)，求 满足 \(\text{LCP}(\text{Suff 阅读全文
摘要：
前言 这下又不是官解了吧？ 模拟赛题，在一个月后又出现在了数据结构讲稿上，令人忍俊不禁。 Solution 官方解法是用线段树加矩阵，不过赛时的我显然没这么聪明，是想不到的。 赛时我就只知道先发掘一些答案的性质。 一、一些性质 首先，发现这个撤销操作比较棘手，考虑没有撤销操作的情况下，每一个新的操作 阅读全文
摘要：
前言 先科普，“骰”字读 tóu not shai Solution 看到这道题的题面，我的思路异常清晰： 动态规划啊！ 然后咻咻咻的一下，状态转移方程就来了，很快啊。 状态转移方程 设 \(f_{n,m}\) 表示有 \(n\) 个人的情况下站在第 \(m\) 位的胜率，则可以分两种情况讨论： 1 阅读全文