摘要：
浅析SAM 更好的阅读体验戳此进入 还没写完，春测之后有机会继续写。 写在前面 虽然是浅析 SAM 但是对于 SAM 的基础以及各种证明这里就不再叙述了，网上找到的如下 Blog 已经十分详尽了。 史上最通俗的后缀自动机详解。 ~~或者直接看 OI-Wiki 也行~~。 主要是说一下一些常见套路以及 阅读全文
摘要：
语法糖 / 常见语法错误 汇总 更好的阅读体验戳此进入 关于二维数组作为函数参数 一般意义上有四种写法，这里只记录两种比较常用且直观的： 普通数组形式：也是最常见的，因为 C++ 的一些特性，我们不能像一维数组一样直接传一个 int** a，或者 int a[][]，需要在第二维把长度标注出来，如： 阅读全文
摘要：
关于一些Trick以及一些定理与小技巧 更好的阅读体验戳此进入 一个关于数位求和的性质 大概是这样： $$ \overline{a_1 a_2 a_3 \cdots a_n} \equiv \sum_{i = 1}^n a_i \pmod{9} $$ 证明显然，考虑转化一下即可： $$ \iff \ 阅读全文
摘要：
杂题小记（2023.03.01） 更好的阅读体验戳此进入 [ARC084D] Small Multiple 题面 给定 $ k $ 求一个 $ k $ 的正整数倍数 $ S $ 使得 $ S $ 的数位和最小，输出数位和。 Solution 依然考虑类似同余最短路的思路，每个点表示模 $ k $ 余 阅读全文
摘要：
杂题小记（2023.02.28） 更好的阅读体验戳此进入 SP2713 GSS4 - Can you answer these queries IV 题面 给定序列，区间开方，区间求和。 Solution 考虑对于 $ 10^{18} $ 的数最多开方 $ 6 $ 次就会变为 $ 1 $，则额外维护 阅读全文
摘要：
[ABC274E] Booster Solution 更好的阅读体验戳此进入 题面 在经典的 TSP 问题基础上存在初始速度 $ 1 $，增加 $ m $ 个补给点，经过后会使速度变为原来的 $ 2 $ 倍，最小化时间，求最小值。 Solution 提供一个不太需要动脑但码量略大的思路。 考虑令 $ 阅读全文
摘要：
杂题小记（2023.02.27） 更好的阅读体验戳此进入 LG-P3865 【模板】ST 表 别问我为什么又写一遍 ST 表模板，问就是太久没写了重写一遍试试。。。 LG-P3293 [SCOI2016]美味 题面 给定序列 $ a_n $，$ m $ 次询问每次给定 $ b, x, l, r $， 阅读全文
摘要：
LG-P5249 [LnOI2019]加特林轮盘赌 Solution 更好的阅读体验戳此进入 题面 存在加特林，存在 $ n $ 个人围城一圈轮流使用加特林并每次均有 $ P $ 的概率被打死，求第 $ k $ 个人是最终唯一的幸存者的概率。 Solution 很有意思的一道题，和一般的朴素概率 D 阅读全文
摘要：
杂题小记（2023.02.25） 更好的阅读体验戳此进入 PJudge-21739 A. 【NOIP Round #5】青鱼和序列 题面 给定初始序列，存在两种操作，将序列复制并接在前面，将序列复制并翻转并接在前面，需要在 $ m $ 次操作后最大化： $$ \sum_{i = 1}^n \sum_ 阅读全文
摘要：
杂题小记（2023.02.24） 更好的阅读体验戳此进入 LG-P5251 [LnOI2019]第二代图灵机 题面 维护一堆奇奇怪怪的东西。 Solution 考虑线段树维护权值，支持单点修改区间 $ \max $ 和区间 $ \min $，ODT 维护颜色，然后在 ODT 上做双指针并在线段树上查 阅读全文