RenaMoe's Blog

21年2月刷题记录

发表于 2021-02-02 更新于 2021-02-04 分类于刷题记录 Valine：

拖着疲惫打开新的一个月，也要加油啊。

发表于 2021-01-30 更新于 2021-01-31 分类于比赛 Valine：

数论 + 斐波那契循环节 + 计数。

发表于 2021-01-24 更新于 2021-01-26 分类于总结 Valine：

单点、链、子树的查询及修改，很多时候可以相互转化；并且放到 dfs 序或者括号序上，从而避免重链剖分或者 LCT。

~~大量口胡警告⚠️~~

发表于 2021-01-14 更新于 2021-01-24 分类于字符串，题解 Valine：

SAM + 点分治 + 根号分治。

很综合的一道题。

发表于 2021-01-08 更新于 2021-02-02 分类于刷题记录 Valine：

哇塞怎么 2021 年了，怎么我还是那么菜。qwq

这个月做题重心在 SAM、数据结构。

因为疫情被封在学校很自闭，这个月做题很少啊，文化课也开始拖后腿了。

发表于 2021-01-08 更新于 2021-01-09 分类于总结，字符串 Valine：

广义后缀自动机，即多串的 SAM。

发表于 2021-01-05 更新于 2021-01-16 分类于比赛 Valine：

数论 + 二分图匹配 + ？。

发表于 2021-01-03 更新于 2021-02-02 分类于比赛 Valine：

计数 + SAM + 计数。

\(\rm \color{black}{E}\color{red}{ternalAlexander}\) 出的神仙模拟赛，我再一次爆零垫底了，不过题目质量很高👍。

发表于 2021-01-02 更新于 2021-01-04 分类于总结， Math Valine：

在 \(\mathcal O(n^{1-\epsilon})\) 复杂度内计算积性函数前缀和的算法，处理大概 \(10^{10}\) 级别的数据。

发表于 2020-12-29 更新于 2021-01-16 分类于比赛 Valine：

构造 + min_25筛(?) + 区间 DP。

0 + 18 + 33 = 51，自闭场，垫底了。