摘要：
例题引入 给定一个有 \(n\) 个节点的树，然后有 \(q\) 次询问，每次询问两个节点 \(u, v\) 的 \(\rm{LCA}\) 。 \(1 \leq n \leq 3 \times 10^5, 1 \leq q \leq 10^7\) 讲解 可以发现，倍增和树剖都会 \(\rm{TLE} 阅读全文
摘要：
可持久化线段树 可持久化概念 一个数据结构被认为是可持久化的，当且仅当它满足下面的性质： 可以回溯到某个历史版本（包括分支）。 可以修改某个历史版本（包括分支）并产生新的分支。 不太懂的 \(\rm{dalao}\) 们可以联想 $\rm{git}$ 的版本控制。（如果没有用过 \(\rm{git 阅读全文
摘要：
程序运行 \(\rm{Windows}\) 的栈空间大小是 \(8~\mathrm{MB}\)，可以使用指令 -Wl,--stack=268435456 将运行栈提升到 \(256~\mathrm{MB}\)。 \(\rm{MacOS}\) 的栈空间一样是 \(8\mathrm{MB}\) ，且暂时 阅读全文
摘要：
前言 这个东西比较简单易懂。 正文 问题引入 ⇒ \Rightarrow ⇒ CF786B （PLUS） 现在有一个 n ( 1 ≤ n ≤ 1 0 5 ) n(1 \leq n \leq 10^5) n(1≤n≤105) 个节点的有向图，现在给出 m ( 1 ≤ m ≤ 1 0 5 ) m(1 \ 阅读全文
摘要：
问题 现在有一个 \(n\) 元一次方程组，类似下面这个样子： \[ \begin{cases} a_{1,1}x_1+a_{1,2}x_2+...+a_{1,n}x_n = b_1\\ a_{2,1}x_1+a_{2,2}x_2+...+a_{2,n}x_n = b_2\\ ...\\ a_{n, 阅读全文
摘要：
之前那个写的不好，再写一遍吧。 达成成就：上高中了！ 达成成就：来到了全是大佬的有为班! 不得不说强者就是强者，不仅学习... 阅读全文
摘要：
题面 给定一颗有 n n... 阅读全文
摘要：
# 前言 这是一个咕了将近半年的文章，并不需要什么前置知识，只需要看的懂一些数学表达式就好了。 ## 符号约定 - $|S|$表示字符串$S$的长度。 - $S[l...r]$表示由第$l$个到$r$个字符组成的$S$的子串，位置由$1$开始。 - $\mathrm{Suf}(S)$表示字符串$S$ 阅读全文
摘要：
前言 前置知识： Trie的构建和简单应用 KMP的思想 概念 构建 AC自动机实际上是在Trie中加入了fail指针的概念。 设$S(i)$表示节点$i$表示的字符串，$\mathrm{Suf}(S)$表示字符串$S$的所有后缀（除去自己）组成的集合，那么一个$\mathrm{fail}$指针代表 阅读全文
摘要：
前言 符号约定： $C_n^m$表示在$n$个元素中选择$m$个，而不是在$m$个元素中选择$n$个。 简介 一个二项式反演就是一个简单的推导。 \[ 若有f(n)=\sum_{i=0}^n C_n^i g(i)\\ 则有g(n)=\sum_{i=0}^n (-1)^{n-i} C_n^i f(i) 阅读全文