专栏·博客的总目录
写在前面
本人为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