T1 数字 Number

1 记录

考场上疯狂肝这道题目，结果少个特判

2 Solution

很明显，$n$ 只有三种情况

1. $n$ 就是结尾
2. 中间有一段是一个数字，这个情况 $O(\log^3(n))$ 枚举即可
3. 中间切一刀，左边是一个不完整的数字，右边也是一个不完整的数字，枚举中间即可

所以直接暴力即可

所以这是一道毒瘤模拟题目

1 消费清单

总计 1926 元

我至今都不知道为什么这个数字这么……

注: 未特别标注单位即为 CNY （人民币）

1.1 场外消费

总计 750 元

• 门票 VIP 450（没有普通票了掀桌）
• 黄牛智商税 200
• 来回高铁 50 x 2 = 100

1.2 场内消费

总计 1176 元

基本上是在预算之内了

• Figma Fate/Go Saber 手办 490
• BilibIli World 2019 广州 帆布袋 60
• LoveLive 系列 总计 526
• - LoveLive! 高坂穗乃果 卡套 50
• - LoveLive! 南小鸟 挂件 29
• - LoveLive! SunShine!! CYaRon! T-Shirt L 200
• - LoveLive! Sunshine!! 善子 挂件 29
• - LoveLive! SunShine!! 扇子 30
• - LoveLive! Sunshine!! 文件夹 x 3 110
• - LoveLive! 官方画册 38
• - LoveLive! 官方典藏集 70
• Vsinger 洛天依 乐正绫 贴画 10 x 2 = 20
• 扭蛋 50 元
• - 5 枚抽奖币 10 x 5 = 50
• - LoveLive! Sunshine!! 渡边曜 手办？ 40
• - 1 枚纪念…
• 转生史莱姆 零钱袋 30

T1 数学题 Math

1 记录

真就数学题目呗

考场企图推正解，结果最后只推出了 60 分的，哭了

正解参见 欧几里得算法的应用.pdf

这是真的类欧几里得算法

T1 小 L 的数列

1 记录

考场上推出来了

没判 $n < q$ 难受

1 什么是扫描线

在 Oi 中，扫描线通常用于解决二维平面上的矩形面积并问题

前置知识：

• 线段树
• 离散化（有的题目不需要）