所做的一些算法题的题解及代码

👀博客的刷题日志的.md文件

文本编辑器：Obsidian

🚦导航：

🚨类型分类

思维

• [[J - Local Minimum]]
• [[G. D-Function]]
• [[F. Final Boss]]
• [[003【题目】Pythagorean Triples]]
• [[004【题目】Sasha and the Casino]]
• [[007【题目】Lexicographically Largest]]
• [[C-这是啥数]]
• [[F-东方红红蓝]]
• [[回顾#E 题]]
• [[J. Graft and Transplant]]
• [[B - Index and Maximum Value]]
• [[A - Dora's Set]]

算法基础

语法

• [[B-补码转换]]
• [[I-桃式麻将]]
• [[C. Swiss Stage]]
• [[A ~ E#A - Primary Task]]

STL

• [[018【题目】Valuable Cards]]
• [[A ~ E#C - Numeric String Template]]

枚举

[[017【题目】Novice's Mistake]]

模拟

• [[009【题目】Inaccurate Subsequence Search]]
• [[I - Counter]]

递归 & 分治

贪心

• [[F. Final Boss]]
• [[002【题目】Weird Game]]
• [[005【题目】Begginer's Zelda]]
• [[006【题目】Magnitude (Easy Version)]]
• [[007【题目】Lexicographically Largest]]
• [[008【题目】Add, Divide and Floor]]
• [[013【题目】News About Credit]]
• [[016【题目】Test of Love]]
• [[018【题目】Valuable Cards]]
• [[019【题目】Maximize the Root]]
• [[009【题目】鼠鼠我鸭]]
• [[A ~ E#D - Right Left Wrong]]
• [[A ~ E#E - Photoshoot for Gorillas]]

排序（12）

• [[013【题目】News About Credit]]

前缀和 & 差分

• [[006【题目】Magnitude (Easy Version)]]
• [[E.立希喂猫]]
• [[009【题目】鼠鼠我鸭]]

二分 & 三分

• [[I - Integer Reaction]]
• [[014【题目】Tree Cutting]]
• [[E.立希喂猫]]
• [[回顾#【交互题】【二分】【三分】]]

倍增

构造

[[003【题目】Pythagorean Triples]] [[A , B]]

……

搜索

DFS

• [[015【题目】Microcycle]]
• [[019【题目】Maximize the Root]]
• [[L-构造函数]]

BFS

双向搜索

启发式搜索

A*

迭代加深搜索

IDA*

回溯法

Dancing Links

Alpha-Beta 剪枝

优化

……

动态规划

基础dp

• [[016【题目】Test of Love]]
• [[009【题目】Bingbong的奇偶世界]]
• [[E. Sheep Eat Wolves]]
• [[F - Color Rows and Columns]]

记忆化搜索

背包DP

• [[007 采药]]

区间DP

DAG上的DP

树形DP

状压DP

数位DP

插头DP

计数DP

动态DP

概率DP

DP优化

单调栈/单调队列优化

斜率优化

四边形不等式优化

状态设计优化

其他DP

……

字符串

基础

字符串匹配

字符串哈希

字典树（Trie）

前缀函数与KMP算法

……

数学

基础

• [[A ~ E#E - Photoshoot for Gorillas]]

位运算

[[C - Primitive Root]] [[D - Colored Portals]]

数论

基础

• [[008【题目】Add, Divide and Floor]]
• [[C-这是啥数]]
• [[D-公平数]]
• [[E-特别的多项式]]

素数

最大公约数

数论分块

欧拉函数

筛法

裴蜀定理

• [[A - Modulo Ruins the Legend]]
• [[C - Dora and C++]]

类欧几里得算法

• [[A - Modulo Ruins the Legend]]

质因数分解

• [[001【题目】Multipliers]]
• [[F.祥子拆团]]

费马小定理 & 欧拉定理

• [[001【题目】Multipliers]]
• [[F.祥子拆团]]

乘法逆元

线性同余方程

中国剩余定理

升幂引理

多项式与生成函数

组合数学

• [[回顾#F 题]]

线性规划

线性代数

群论

概率论

博弈论

基础

• [[002【题目】Weird Game]]
• [[004【题目】Sasha and the Casino]]

数值算法

……

数据结构

基础数据结构

数组

链表

栈

队列

单调数据结构

单调栈

• [[008【题目】吸氧羊的StarryCoding之旅]]

单调队列

• [[009【题目】Inaccurate Subsequence Search]]

哈希表

并查集

[[015【题目】Microcycle]]

堆

块状数据结构

块状数组

块状链表

树分块

区间数据结构

线段树

树状数组

st表

……

图论

树上问题

树基础

• [[005【题目】Begginer's Zelda]]
• [[019【题目】Maximize the Root]]

连通性相关

网络流

图的匹配

……

计算几何

凸包

扫描线

……

杂项

离散化

双指针

• [[A ~ E#D - Right Left Wrong]]

离线算法

……

交互题

• [[回顾#G1，G2 题]]