區間統計——ST演算法
- 2022 年 7 月 11 日
- 筆記
一、引入 先举一个小栗子。 一数组有 \(n\) 个元素，有 \(m\) 次询问（ \(n, m <= 10^5\) ）。对于每次询问给出 \(l, r\) ，求出 \([l, r]\) 的区间和。 有的同学说，这很简单啊！直接前缀和不就行了吗？确实如此，示例代码如下： int n, m; cin …
Continue Reading
重修 Slope Trick（看這篇絕對夠！）
- 2022 年 5 月 10 日
- 筆記
Slope Trick 算法存在十余载了，但是我没有找到多少拍手叫好的讲解 blog，所以凭借本人粗拙的理解来写这篇文章。 本文除标明外所有图片均为本人手绘（若丑见谅），画图真的不容易啊 qwq（无耻求赞）。 Slope Trick 是啥？ 凸代价函数DP优化。 具体哪种题目？ AcWing273. …
Continue Reading
STL
- 2022 年 3 月 26 日
- 筆記
STL STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。 #include<algorithm> #include<bits/stdc++.h>（推荐） sort() sort函数用于给一个数组进行排序,在algorithm库里。 使用方法为sort( …
Continue Reading
字元串
- 2022 年 3 月 26 日
- 筆記
字符串相关 哈希 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是 …
Continue Reading
圖論
- 2022 年 3 月 25 日
- 筆記
图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 欧拉回路 前置知识 dfs （深度优先搜索） 深度优先搜索是一种在开发爬虫早期使用较多的方 …
Continue Reading
動態規劃（DP）
- 2022 年 3 月 22 日
- 筆記
动态规划（ Dongtai Planning Dynamic Programming，简称DP） 多阶段决策过程的最优化问题 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是 …
Continue Reading
NOIP&CSP 考前 Dev-cpp 的選項問題和考試心態
- 2021 年 10 月 14 日
- 筆記
（进入考场后您将获得一个崭新的 \(Dev-cpp\) ， 没有中文 ， 没有编译选项 ， 没有缺省源 ；我还将获得一个崭新的脑子， 没有心态 ， 没有智商 ， 没有调试能力 ……） 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然 考试现在兹磁 \(c++14 …
Continue Reading
noi linux 2.0 體驗
- 2021 年 8 月 8 日
- 筆記
一、起因 下午，我打开 noi 官网准备报名 csp j/s，一看官网展板：“noi linux 2.0 发布” 我就兴奋了起来。（9 月 1 日起开始使用， 也就意味着 csp j/s 使用 noi linux 2.0） 啪的一下很快啊，我点击了这个图片链接。 一看这个配置：Ubuntu 20.0 …
Continue Reading生成函數入門
- 2021 年 5 月 7 日
- 筆記
生成函数入门 普通型生成函数 定义 将序列 \(A\) 表示为形式幂级数 \(A(x)=\sum\limits_{i=0}^na_ix^i\) ,则称形式幂级数 \(A(x)\) 为序列 \(A\) 的普通型生成函数,形式幂级数的第 \(i\) 项系数就是序列A的第 \(i\) 项。 初学会有一个疑 …
Continue Reading從不定方程的非負整數解個數談起
- 2021 年 5 月 1 日
- 筆記
序 求将 \(n\) 个无标号元素用 \(m-1\) 个隔板分入 \(m\) 个有标号可空集合的方案数。 或 求不定方程 \[x_1 + x_2 + \dots + x_m = n \quad (m,n \in N_+, m \le n) \] 的非负整数解的个数。 是一个非常经典的组合问题，众所周 …
Continue Reading