摘要：前言： 半退役人员，无所畏惧。 半退役人员，无所畏惧。 半退役人员，无所畏惧。 初赛就不记了，因为身处 FJ，0 分晋级。 一下我的名称均用 yyr（阴阳人）代替。 Day -9 与 -8 qz 月考，想着没复习就随便考考。 Day -5 与 -4 知道了各科成绩，数学 125，rp --。 md 阅读全文

摘要：半退役选手，上去划水。 学了一年，总得证明呀。 事实证明，我证明了我是个 fw。 对不起那些给我极大帮助的人。 对不起…… 好了一下是正文。 早上5:30起来，上八中考试。 没能面到 flysnow 大佬，遗憾遗憾，听说在三中。 貌似 csp 也没遇见他。 卑微*1。 不过这次面到了曾经的 jf 同 阅读全文

摘要：本篇将会记录我的线段树学习时长 其实很早就想学了，但由于奇妙的原因咕了好久 2021.1.5 今天讲讲线段树概念和初始建树 线段树的概念 线段树是个二叉树 线段树的每个区间是输入数据的数组下标，即 $[1,3]$ 是表示 $a_1$ 到 $a_3$ 中的数 它的根节点就是整个区间的数 它的叶子节点的 阅读全文

摘要：这波乱搞 新年发博客？ 不存在，只是开个坑 所以这篇文章干屁用 是 $hash$， $kmp$，$trie$ 树，$AC$ 自动机的学习笔记 好吧，我基本是深夜更新 话不多说，我们就进入~~鬼畜~~奇妙的字符串世界吧 1.HASH，哈希 此算法可能是最简单的了 我们就时将每个字符串看成 $base$ 阅读全文

摘要：一.折半搜索 顾名思义，就是将搜索数据减为原先的一半，分两次搜。 原先复杂度 $O(2^n)$，优化成 $O(2^{n/2})$，非常可观。 但是分两次后应合并，一半难点在于如何合并。 例题： luogu-P3067 思路： 对每个数，如果加入 A 集合，那么和加上这个数即可；加入 B 集合，在 A 阅读全文