摘要：前言 我们一场模拟赛的题，结果原题是新鲜出炉的。 小弟不才，感觉这题是做过的题中几乎最复杂的了。 既然搞懂了，就来写一发题解吧。 （题外话：目前最优解，我的常数真是小小又大大啊） "Up and down,glowin' round..." Solution 1、一个经典的 Trick 直接模拟每一 阅读全文

摘要：前言 "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 阅读全文