摘要： 往好的方面想，其实大家对我都挺好的。 也没什么值得抱怨的事。 有很多人都对我很好啊，会为我解答问题，会安慰我，会鼓励我。 没有人对我不好，人总是有善良的一面。 OI 生涯其实还挺正常的，也没有说超凡脱俗，也没有菜到见不得人。 我有我在意的人，也有人在意我。每天总是有能让我开心的事情发生。一切有关于我 阅读全文

摘要： 回文自动机 & 马拉车 补充，PAM 的 a[0]=-1，这一点我每次写都要忘记。 读了徐安矣2023年集训队论文写的，对于差分性质和习题，我会在理解清楚之后再补充。本篇博客仅讨论前两种算法。 首先，马拉车和回文自动机都是处理回文串问题的。但在此之前，学习一些更加简单的回文算法。 小 trick：把 阅读全文

摘要： 没写完。不知道啥时候写完。 高斯消元 此为前置知识。 高斯消元为工具，而不是难点所在。就像网络流难点不在跑网络流一样。此处只讲算法的实现，而关于如何根据题目列出方程，以后有机会会单独写博客。 一元一次方程，只要一次项系数不为 $0$，就一定有解。 二元一次方程组，$2$ 个方程，可能会无解，可能会有 阅读全文

摘要： 线段树分治 扫描线 CDQ分治 莫队 整体二分 点分治，边分治。 DSU on tree 具体细节等我打完JOISC再说。 阅读全文

摘要： 根据 OI-wiki 的讲解，加以自己的理解和简化。偏重于算法竞赛而不是数学竞赛。 前置知识： 费马小定理：$a^{p-1} \equiv 1(\mod p)$，$p$ 为质数。 欧拉定理：$a^{\varphi(m)}\equiv 1(\mod m)$，m 为任意正整数。 拉格朗日定理：$p$ 为 阅读全文

摘要： 转载 找个时间自己证明一下关于异或的一些结论。（NOIP 后吧，毕竟 NOIP 大概率不考博弈） 阅读全文

摘要： 题意： 给定一个 $n$ 个点的树，每条边有权值 $t$ 和 $c$。一条路径的权值为所经过节点的 $\max(c)$。 每个点有权值 $e$。 给出 $q$ 个询问，每次询问给定起点 $x$ 和限制 $v$，求一条简单路径满足路径上所有边的 $t$ 都大于等于 $v$，且终点的点权最大，在这个基础 阅读全文

摘要： 在给定树上给出一些关键点，要求构造一棵树，满足所有关键点都在这棵树上，且树的形态与关键点在原树上的形态不变：即本不是祖先/后辈关系的点成为祖先/后辈是不允许的，本来是祖先/后辈的点如果在这棵树上也得是祖先/后辈。 更通俗一点的话，就是把所有关键点找出来，把两两关键点的 LCA 找出来，再根据之前的祖 阅读全文

摘要： 在我的心里 NOI 大纲内提高级最难的知识点是圆方树、平衡树和笛卡尔树，平衡树自从自学了 DHQ-treap 后倒是有所改观，今天又重学笛卡尔树，发现貌似并不是那么难（原理上）。看来是我第一次听的时候重视代码而忽略原理了…… 笛卡尔树可以定义为：一棵每个节点有 2 个值的二叉树，第一个值为 inde 阅读全文

摘要： 以前没学过，以为是个很难的算法（不然也不会这么快）。 然后今天要用到，就学了一下。最开始没看懂网上的题解，就自己琢磨了一下，然后有点理解了。 桶排序（在 OI-wiki 上称作计数排序，桶排序是另一种）的原理是开一个大小为值域的数组，把需要排序的数字都放在其值在桶里对应的下标处（可以用 vector 阅读全文