摘要：
## A ### 题意 通过删除一个字符串中的某些元素而不改变其余元素的顺序，可以派生出该字符 串的一个子序列。 例如，序列BDF 是ABCDEF 的子序列。 字符串的子字符串是该字符串的连续子序列。 例如，BCD 是ABCDEF 的子串。 你得到了两个字符串s1，s2 和另一个名为virus 的字 阅读全文
摘要：
0摘要 本文对二项式反演公式的推导过程以及运用方式作了较为系统的阐释，界定了二项式反演公式中一些较为模糊的概念，提出了不同问题中，二项式反演公式的解决方案。 1浅谈容斥原理 1.1简单容斥 研究二项式反演，先从最基础的容斥开始。引入一个简单的问题： 求100以内，能被3或5或7整除的正整数的个数。 阅读全文
摘要：
(〇)前置知识 1.排序 最好会 基数排序 ，实在不行可以快速排序 (倍增算法的时间复杂度会从$\Theta (n\log n)~\to~\Theta (n\log^2 n)$) 2.字符串 后缀 这个大家应该都知道，比方说有一个字符串$a~b~c~d~e~f$，那么它的后缀就是: 后缀1: $a~ 阅读全文
摘要：
ps:如果本文ppt无法正常使用，请 "点击这里" 本文的 "pdf版本下载" (一)二叉堆的描述 习惯上，我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树，是一种实现 优先队列 ($priority$ $queue$)的数据结构。 所谓优先队列，是允许插入($insert$)元素，查询最优元素 阅读全文
摘要：
1.向量 高中必修一知识，以二维向量为例。 本章只选取了与代数有较大关联的内容，完整版见几何篇。 1.1向量的表示 也就是后文提到的列向量，表示为 $\begin{bmatrix}a\b\end{bmatrix}$ 1.2向量的运算 1.2.1点积 \[ (a,b)\cdot (c,d)=ac+b 阅读全文
摘要：
1.什么是群（群的四要素） 1.1群的组成 集合 $G\not=\varnothing$ 和 $G$ 上的运算 $\cdot$ 构成的代数结构 $(G, \cdot)$ 人话：集合+运算=群，记作$(集合，运算)$。 1.2群的定义 1.2.1封闭性 $\forall a,b\in 阅读全文
摘要：
（〇）考场上的一些ideas 其实这部分已经是正解了。 第一档部分分： 开考5min： 一个很显然的暴力：对于每次询问都从 \(u\) 找到 \(v\)， 25ptsgets。 时间复杂度\(\Theta(nq)\) 第二档部分分（\(m \leq 300\)）： 开考10min: 首先一个处理树上 阅读全文
摘要：
I.考前抱佛jio记 Talk is cheap show me the code. I.I 字符串系列 I.I.I Hash 想必是不用说了。 I.I.II 前缀函数与 Knuth-Morris-Pratt 算法 I.I.II.I 计算前缀函数 算法1：枚举 复杂度$\Theta(n^3)$ ve 阅读全文
摘要：
I.P3232 [HNOI2013]游走 看到求数学期望，情不自禁就想要来一波动态规划。先推转移方程： 设$f(x)$表示游走到第$x$个节点的期望次数，$g(i)$表示第$i$条边被经过的期望次数。 对于$g(i)$，有1： \(g(i)=\dfrac{f(u)}{\operatorname{de 阅读全文
摘要：
（一）思路 题意不再赘述。第一眼就觉得是动态规划。 设$f(i)$表示接到第$i$个馅饼能够得到的最大价值。由于一个人每次最多只能移动一格。设上一次接到的馅饼在$p_j$，当前要接的馅饼在$p_i$，那么，如果能同时接到馅饼$i,j$，必要条件是：\(|p_i-p_j|\leq 2(t_i-t_j) 阅读全文
摘要：
$update\ on\ 2020.9.11:$增加了“实战演练”（放题解的地方） $update\ on\ 2021.7.31:$增加了分治法 （〇）前言 快速傅里叶变换（Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。FFT会 阅读全文