竞赛算法学习

写在前面

本人为2023届高中生，此时时值高一毕业后的暑假（然而并没有放暑假），昨天曾老师让帮忙打扫教室，但承若的奶茶还未有任何音信，而杨老师答应下午买奶茶（我也是在别人招待我喝奶茶后才逐渐开始喜欢的），目前时间中午11:47，在成都东辰高中部五楼新机房，竞赛团队五人，\(CCl_4\)，\(GZ\), 老徐，阳雨辰。

暗区二周年，S9赛季；极品飞车刚翻新，有股原神味儿；绝区零上线；

此时此刻，将过去 \(6\) 年、未来 \(0.6\)~\(8\) 年的所学，放在这里。

正文

常识 COMMON SENSE

初赛内容

基础算法 BASIC ALGORITHM

排序 SORT ALGORITHM

高精度 THE HIGH-PRECISION NORMAL OPERATIONS

前缀和 PREFIX-SUM & 差分 INTERDIFFERENCE

双指针 DOUBLE POINTER

位运算 BITS OPERATIONS

整数有序离散化 INTEGER ORDERED DISCRETIZATION

字符串模式匹配 KMP

基础数据结构 BASIC DATA STRUCTURE

链表与邻接表 LINKED LIST & ADJASENCY LIST

栈 STACK

队列 QUEUE

Trie 树/字典树 TRIE

并查集 UDS

堆-HEAP

STL

ST 表 SPARE TABLE

大佬对数据结构的补充

数学理论 MATHEMATICS THEORY

基本原理 BASIC PRINSPLE

数论 NUMBER THEORY （ 应用 FOR USE ）

排列组合 PERMUTATION AND COMBINATION （ 应用 FOR USE）

代数 ALGEBRA （应用 FOR USE）

博弈论 GAME THEORY

常用数据结构 COMMON DATA STRUCTURE

树状数组 FENWICK TREE

线段树 SEGMENT TREE

二叉搜索树（BST）-BINARY SEARCH TREE

有旋树堆 TREAP

平衡树 Splay

可持久化数据结构 PERSISTENT DATA STRUCTURE

扫描线 SCANNING LINE

常用算法 COMMON ALGORIGHM

搜索 SEARCH ALGORIHM

• BFS & DFS
• 迭代加深
• 拓扑序
• 双端队列BFS
• 双向搜索
• A* & IDA*

随机化搜索：模拟退火 SIMULATED ANNEALING

---

动态规划 DYNAMIC PROGRAMMING

• 背包问题
• 线性-动态规划
• 区间-动态规划
• 计数类-动态规划
• 数位统计-动态规划
• 状态压缩-动态规划
• 树形问题-动态规划
• 动态规划优化

---

贪心 GREEDY ALGORITHM

---

图论1 GRAPH ALGORIHM 1

• 最短路
• 分层图
• 最小环
• 最\次小生成树
• 欧拉回路与欧拉路径

图论2 GRAPH ALGORIHM 2

• 判负环
• 01分数规划
• 差分约束
• 树的直径
• LCA
• 强连通分量
• 双连通分量
• 二分图

---

杂项 OTHERS

C++中的程序小技巧 SOME TRICKS FOR CODING

想题小技巧 SOME TRICKS FOR SOLUTION

随机化生成 RAND GENERATION