该文被密码保护。 阅读全文
posted @ 2024-04-17 14:57
Fun_Strawberry
阅读(0)
评论(0)
推荐(0)
摘要：
前言 "I'm free." 做法与题解区都不同，虽然麻烦，但是毕竟复杂度是对的，而且想法很自然，还是写一写吧！ Solution 题意：给定长为 \(n\) 的字符串 \(s\) 和长为 \(n\) 的数组 \(A\)，对于每个 \(r\)，求 满足 \(\text{LCP}(\text{Suff 阅读全文
posted @ 2024-04-17 08:17
Fun_Strawberry
阅读(54)
评论(0)
推荐(0)
摘要：
前言 这下又不是官解了吧？ 模拟赛题，在一个月后又出现在了数据结构讲稿上，令人忍俊不禁。 Solution 官方解法是用线段树加矩阵，不过赛时的我显然没这么聪明，是想不到的。 赛时我就只知道先发掘一些答案的性质。 一、一些性质 首先，发现这个撤销操作比较棘手，考虑没有撤销操作的情况下，每一个新的操作 阅读全文
posted @ 2024-04-17 08:11
Fun_Strawberry
阅读(20)
评论(0)
推荐(0)
摘要：
前言 先科普，“骰”字读 tóu not shai Solution 看到这道题的题面，我的思路异常清晰： 动态规划啊！ 然后咻咻咻的一下，状态转移方程就来了，很快啊。 状态转移方程 设 \(f_{n,m}\) 表示有 \(n\) 个人的情况下站在第 \(m\) 位的胜率，则可以分两种情况讨论： 1 阅读全文
posted @ 2024-04-17 08:07
Fun_Strawberry
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号