摘要: 前言 我们一场模拟赛的题,结果原题是新鲜出炉的。 小弟不才,感觉这题是做过的题中几乎最复杂的了。 既然搞懂了,就来写一发题解吧。 (题外话:目前最优解,我的常数真是小小又大大啊) "Up and down,glowin' round..." Solution 1、一个经典的 Trick 直接模拟每一 阅读全文
posted @ 2024-04-20 22:59 Fun_Strawberry 阅读(82) 评论(0) 推荐(0)
摘要: 我不是一个很老牌或者很强的音游人,入坑最早也就 2022.2,但是我还是想在这里,记录一下我的进步史。 A Dance of Fire and Ice (ADOFAI) (2022.2) 最早是在 B 站上看到一些相关视频,然后就花了 20 来块买了下来(对于我而言当时还是很少 pay to pla 阅读全文
posted @ 2024-04-18 15:24 Fun_Strawberry 阅读(61) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
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 阅读(31) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-16 22:17 Fun_Strawberry 阅读(1) 评论(0) 推荐(0)
摘要: Day 1 \(0+0+0+0=0,rk(max)\)。 完全不会,这也是意料之中。 没做好的地方: 1、没打暴力,垫底无所谓,但是要认真对待 2、时间分配,T1 过多 T234 过少 T1:Hall 定理,观察字符集数量小,可以用 Hall 定理枚举所有子集,判断是否有解。 注意题目中的每个信息都 阅读全文
posted @ 2024-04-16 22:12 Fun_Strawberry 阅读(26) 评论(0) 推荐(0)
摘要: 记住:这是给自己看的。 阅读全文
posted @ 2024-04-16 22:02 Fun_Strawberry 阅读(1) 评论(0) 推荐(0)
摘要: 如题,以及一些音乐制作人 横杠前是曲子,后是制作人 2020 about:Energy Drink - Virtual Riot Genre:Complextro 2020.11:Pluckandplay - Kwon Genre:EDM House(?) 2022.3:Celestial - Pa 阅读全文
posted @ 2024-04-16 21:55 Fun_Strawberry 阅读(40) 评论(0) 推荐(0)