区间统计——ST算法
- 2022 年 7 月 11 日
- 筆記
一、引入 先举一个小栗子。 一数组有 \(n\) 个元素，有 \(m\) 次询问（\(n, m <= 10^5\) …
Continue Reading
重修 Slope Trick（看这篇绝对够！）
- 2022 年 5 月 10 日
- 筆記
Slope Trick 算法存在十余载了，但是我没有找到多少拍手叫好的讲解 blog，所以凭借本人粗拙的理解来写这篇文章 …
Continue Reading
STL
- 2022 年 3 月 26 日
- 筆記
STL STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。 #includ …
Continue Reading
字符串
- 2022 年 3 月 26 日
- 筆記
字符串相关 哈希 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射）通过散列算法变换成固定 …
Continue Reading
图论
- 2022 年 3 月 25 日
- 筆記
图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述 …
Continue Reading
动态规划（DP）
- 2022 年 3 月 22 日
- 筆記
动态规划（ Dongtai Planning Dynamic Programming，简称DP） 多阶段决策 …
Continue Reading
NOIP&CSP 考前 Dev-cpp 的选项问题和考试心态
- 2021 年 10 月 14 日
- 筆記
（进入考场后您将获得一个崭新的 \(Dev-cpp\)，没有中文，没有编译选项，没有缺省源；我还将获得一个崭新的脑子，没 …
Continue Reading
noi linux 2.0 体验
- 2021 年 8 月 8 日
- 筆記
一、起因 下午，我打开 noi 官网准备报名 csp j/s，一看官网展板：“noi linux 2.0 发布” 我就兴 …
Continue Reading生成函数入门
- 2021 年 5 月 7 日
- 筆記
生成函数入门 普通型生成函数 定义 将序列\(A\)表示为形式幂级数\(A(x)=\sum\limits_{i=0}^n …
Continue Reading从不定方程的非负整数解个数谈起
- 2021 年 5 月 1 日
- 筆記
序 求将 \(n\) 个无标号元素用 \(m-1\) 个隔板分入 \(m\) 个有标号可空集合的方案数。 或 求不定方程 …
Continue Reading