摘要：
备注：做题笔记理论上来说大部分都是持续更新的 字符串 【算法】字符串：Trie、KMP、Manacher 图/树论 【算法】Tarjan 【算法】LCA 【算法】拓扑排序：例题部分咕了 【算法】提高图论：（咕咕中） 差分约束，2-SAT，Johnson 全源最短路，最小树形图，Boruvka，斯坦纳 阅读全文
摘要：
在这篇博客里会告诉您如何食用这个蒟蒻的博客会更方便。 首先，除了这个蒟蒻远古时期的题解，其他的博客标题都会有 【】 表示博客的类型。 截止到2022.8.19，共有5种类型，分别是【算法】【做题笔记】【题解】【赛后总结】【杂谈】（【置顶】不计入统计）。 在做题笔记中，大部分都是浓缩版的题解。 您可以 阅读全文
摘要：
题目大意 给出一棵有 \(n\) 个节点的树，编号为 \(i\) 的点权为 \(w_i\)，在树上通过一条边需要花费时间 \(1\)，如果能通过一个点权为 \(w_i\) 的点当且仅当此时的死亡次数大于等于 \(w_i\)，否则会立即回到起点并且死亡次数加一。给出 \(q\) 组询问，每组询问给出起 阅读全文
摘要：
参考资料 OI-Wiki: LCT FlashHu: LCT总结——概念篇 前言 第一次学，感觉这玩意挺抽象……只能写下博客巩固一下印象。 概念 前置知识：树链剖分，Splay 给定一棵树，没有任何的更改操作，询问一些有关树上路径问题（如两点之间的权值和），就可以用树上倍增。而如果在此基础上增添了更 阅读全文
摘要：
Day -10 得知自己过了初审，感到非常的不可思议。但鉴于本人低下的学术水平，打算抱着旅游的心态去玩玩。 Day -3 发现下雪了，大课间的时候同学都在打雪仗，可惜我们在机房考试，没能享受这一难得的机会。 不过由于下雪，原定坐飞机去改为了坐高铁去。 Day -2 一早上起来发现有点头疼，怀疑是不是 阅读全文
摘要：
参考资料 OI-Wiki: 斯坦纳树 T_a_r_j_a_n: [图论] 斯坦纳树 编程客: 集合枚举子集-学习笔记 概念 斯坦纳树原本是在一个几何图中提出来的问题。在一个平面内给出 \(n\) 个点 \(p_i\)，可以加入一些新的点（称为斯坦纳点），要求在使得这些点连通并且边的总长度最小。 在 阅读全文
摘要：
参考资料 OI-Wiki: 平衡树 Chanis: 不用旋转的treap？——fhq treap 曦行夜落: 浅析Treap——平衡树 ctjcalc: 【数据结构】FHQ Treap 详解 奇思录: 深入理解伸展树(splay tree) 【朝夕的ACM笔记】数据结构-Splay Tree Sea 阅读全文
摘要：
参考博客 OI-Wiki | Biuld-数学 | Million-组合计数学习笔记 | 狄利克雷卷积和莫比乌斯反演 | 算法学习笔记(35): 狄利克雷卷积 狄利克雷卷积 莫反的前置知识，主要引入了一个新运算。 常用积性函数 单位函数 \(\varepsilon(n)=\begin{cases}1 阅读全文
摘要：
前言 题目来源 初等数论学习I Euclid Problem：板题，用 \(exgcd\) 求出的两个解就是 \(|x|+|y|\) 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 \(ax+by\equiv p-cz\)，枚举 \(c\) 前的系 阅读全文
摘要：
Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 阅读全文
摘要：
[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ 阅读全文