摘要：
changelog：2022.8.29，创建目录。 借鉴 https://www.luogu.com.cn/user/123294 博客最近一次更新：2022.10.1 以下只在 2022.8.30 （高一开始）之后记录最近一次更新时间。 没有开过的专题的情况下不因为使用已经学过的算法的某个题目而开 阅读全文
摘要：
开坑。 set 和 map 常数都很大，很阴人。我们在使用 map<pii, int> 时可能会超时。如果某一个关键字的分布很小（比如第一个关键字是 $1 \sim n$，第二个关键字只有几个存在）不妨开一个 vector< pii > [n]，存 pair(第二关键字，值)。（$2022.10.2 阅读全文
摘要：
https://www.latexlive.com/ 记号篇 \mid $\mid$ \nmid $\nmid$ φ $φ$ \circ $\circ$ $\begin{Bmatrix}n\\k\end{Bmatrix}$ $\begin{bmatrix}n\\k\end{bmatrix}$ $\d 阅读全文
摘要：
为了统一方便起见，文中所涉及人名均用小写首拼音代替。存在一些不方便公开提及的内容，为此敬请谅解。 2024 年 3 月 3 日（在某种意义上，3 月 2 日），省选没进队。这是我的 OI 生涯正式结束的日子，在退役之际，我想重温一下我的 OI 生涯，这是我的青春勇敢追梦的经历，何尝不是一段永远难忘的 阅读全文
摘要：
WC2024 游记 I love you more than you ever know. 初来的邂逅 报到日是 1 月 29 日，但是我 1 月 28 日也就是 thuwc 结束后一天就从巴蜀往育才来了。当时还以为那天是 27 日，出去逛万象城，直到快回家了看到育才门口已经摆好 NOI 的大型装饰 阅读全文
摘要：
CSP 2023 第一轮复习讲义 1. 竞赛环境 NOI 机试使用的操作系统是 Linux。 Linux 终端命令 在 Linux 中： cd （change directory）命令用于更改当前工作目录（工作目录即所有命令在哪一个文件夹下生效）。命令语法是 cd 目标目录名。 返回上一级目录（父目 阅读全文
摘要：
https://www.luogu.com.cn/blog/PinkRabbit/PAMViz ## 1 PAM 简介 ### 1.1 PAM 的形式 PAM 是一个自动机，它的普通边组成了两棵树，fail 边组成了一棵树。 这两棵普通树分别表示主串中所有奇数长度的回文串和偶数长度的回文串，其根节点 阅读全文
摘要：
1.1 什么是有向图 dp 我们遇到的博弈问题，例如【省选联考 2023】过河卒，很多都是转化为有向图博弈，其形如：一些节点为终止节点，状态已经确定；一个点的状态由其出边所到达点的状态确定。 如果是 DAG 上，显然我们可以按照拓扑序让每个点搜索到的时候其所有出边都已经确定了状态。但是题目有时候并不 阅读全文
摘要：
### 1.1 wqs 二分简介 现在有一个函数 $f(x)$ 是凸的，需要求出其在 $x=x_0$ 处的点值。 我们先假设它是一个下凸壳。 我们考虑二分斜率 $k$，用一条斜率为 $k$ 的直线去切这个凸包，也即求 $\min \limits_{x} f(x) - kx$ 以及取到这个点的 $x$ 阅读全文
摘要：
1.1 最小斯坦纳树模型 是一个经典模型：给定一张图和图上的一些关键点，图上边有非负边权，要求选择一些边使得所有关键点联通并且边权和最小。 关键点数一般很小，假设点数、边数、关键点数分别为 $n, m, k$，那么算法的时间复杂度是 $O(2^k m \log n + 3^k n)$。 P6192 阅读全文
摘要：
1 性质题 1.1 寻找不变量 ucup14C LaLa and Lamp 【题意】 给定一个三角形 $01$ 网格图，问是否能通过若干次操作将其变为全 $0$：选择 $3n$ 个与三角形某一条边平行且穿过格点的边的其中一个，将其经过的所有点取反。 【分析】 高斯消元的元数 $O(n)$，条件总数 阅读全文
摘要：
对于一个题目，我们有暴力搜索算法。而 dp 就是尽可能将同一类的东西合并到一个状态上。 如何检查 dp 的正确性？ 1. 检查集合内部转移是否一致。 2. 检查方案数是否正确。 ## 1 基础 dp 方向 ### 1.1 状压 dp 有好几种状态压缩的方式： 1. 记录“选了哪些东西”这样的信息，可 阅读全文
摘要：
$\begin{array}{c} \ast \ast \ast \ast \ast \\epsilon\left ( \odot \omega \odot\right ) \backepsilon \\Leftarrow \bigcap \Rightarrow \\Pi \end{array} $ 阅读全文