【随笔】编程学习笔记

发布于:2024-08-24 ⋅ 阅读:(142) ⋅ 点赞:(0)

简单粗暴

复制到洛谷剪贴板上看看

或者

$$
\def{\s}{\begin{cases}}
\def{\e}{\end{cases}\\}
\def{\I}{\left.\begin{aligned}}
\def{\E}{\end{aligned}\right\}\text{}}
\def{\B}{\boxed}
\def{\h}{\color{white}□\\}
\def{\i}{○} 

\def{\b}{\color{0E1D69}}
\def{\p}{\color{9D3DCF}}
\def{\l}{\color{3498DB}}
\def{\g}{\color{52C41A}}
\def{\y}{\color{FFC116}}
\def{\o}{\color{F39C11}}
\def{\r}{\color{FE4C61}}
\def{\w}{\color{FFFFFF}}
\def{\u}{\underline}
\def{\m}{\underline\text}
\def{\q}{\qquad}
\def{\z}{\color{1F1F1F}}
\I 
	\p\I
		\I
			\m{Bash\ game}\\
			\m{Wythoff\ Game}\\
			\m{Nimm\ Game}\\
		\E{基础}\i\\
		\m{SG}函数\\
		\m{A-Beta}剪枝\\
		博弈树\\
		极大极小搜索\\
		树形图博弈\\
	\E{\B{博弈论}}
	\h
	\h
	\I
		\g\I
			\I
				\m{SPFA}判负环\\
				\m{SLF}优化\r{×}\\
				\m{LLL}优化\r{×}\\
			\E{\m SPFA}\i\\
			\I
				堆优化的\m{dijkstra}\\
				\l线段树优化的\m{dijkstra}\\
			\E{\m dijkstra}\i\\
			{\m{Floyd}\q \l倍增\m{Floyd}}\i\\
			\p\m{k短路}\\
			最长路\\
			\l{差分约束}
		\E{最短路}\i
		\h
		\l\I
			强连通分量/缩点\\
			双连通分量(点、边)\\
			割边、割点、桥\\
			\m{2-sat}\\ 
		\E{\m{Tarjan}}\i
		\h
		\g{拓扑排序}\\
		\l\I
			二分图最大匹配(匈牙利)\\
			二分图最大权匹配(\m{KM})\\ 
		\E{二分图}\i\\
		\p\I
			\I
				\m{Dinic}\\
				\m{ISAP}\\
			\E{最大流/最小割}\\
			\I
				\m{SPFA}费用流\\
				\m{zkw}费用流\\ 
			\E{最小费用最大流}\\
			有上下界的网络流\\
			数据结构优化网络流\\
			\l{分数规划}\\ 
		\E{网络流}
		\l{欧拉图}\\
		\I
			\I
				\l\I
					\m{Kruskal}\\
					\m{Prim}及其堆优化\\
					(严格)此小生成树\\
					最大生成树\\ 
				\E{最小生成树}\\
				\l\I
					最优比率生成树\\
					最小瓶颈生成树\\ 
				\E {其他各种生成树}\\
				\p\I
					暴力统计(划掉)\\
					\m{Matrix-tree}定理\\ 
				\E {生成树计数}\\
			\E{生成树}\\
			\l\I
				倍增\\
				树剖\\
				\m{tarjan}\\ 
			\E {\m{LCA}}\\
			\p{虚树}\\
			\l{基环树}\\
			\l{树链剖分}\\
			\p{\m{prufer}序列}\\
			\l{括号序列}\\
			\l{dfs序}\\ 
			\g\I
				前序\\
				中序\\
				后续\\ 
			\E {树的遍历}\\
			\l{树上倍增}\\
			\g{树的直径}\\
			\g{树的重心}\\
			\p\I
				点分治\\
				边分治\\
				动态树分治\\ 
			\E{树分治}\\
			\p{\m{Link-Cut-Tree}}\\
			\p{树分块}\\
		\E{树论}\\
        \h
		\p{区间图与弦图}\\ 
		\p{平面图与对偶图}\\ 
		\p{最小树形图(朱刘算法)}\\ 
		{\p动态仙人掌}\q 仙人掌\\ 
	\E{\B{图论}}\\
	\h
	\I
		\g\I
			单调队列\\
			优先队列(堆)\\ 
			双端队列\\ 
		\E{队列}\\
		\g{单调栈\q 栈}\\
		\I
			\g 二叉堆\\
			\p\I
				可持久化左偏树\q 左偏树\\
				斜对\\
				配对堆\\
				斐波那契堆\\
				随机堆\\ 
			\E{可并堆} \\
		\E{堆} \\
		\I
			\p{可持久化并查集}\\
			\l 带权并查集\\ 
		\E{\g 并查集}\\
		\g \m{hash}表\\
		\I
			\g 双向链表\\
			\p 可持久化块状链表\q 块状链表 
			\p 十字链表\\ 
		\E{链表} \\
		\l \m{st}表\\ 
		\p 块状树\\
		\l\I
			多维树状数组\\
			树状数组求逆序对\\ 
		\E{树状数组} \\
		\l\I
			动态开点线段树\\
			线段树的合并\\
			权值线段树\\
			\m{zkw}线段树\\
			二维线段树(线段树套线段树)\\ 
			\I
				静态第\m{k}大\\
				动态第\m{k}大\\ 
			\E{可持久化线段树(主席数)}\\
			扫描线\\ 
		\E{线段树}\\
		\p\I
			\l\m{treap}\\
			可持久化\m{treap}\q \m{fhq-treap}(无旋\m{treap})\\
			\l 可持久化\m{splay}\q \m{splay} \\
			替罪羊树\\
			红黑树\\
			\m{AVL}树\\
			\m{SBT}\\
			朝鲜树\\ 
		\E{平衡树}\\
		\p{可持久化\m{Trie}树}\q\b{\m{Trie}树}\\
		\p\m{KDtree}\\
		\p 划分树\\
		\p 笛卡尔树\\
		\p\I
			线段树套平衡树\\
			平衡树套线段树\\
			其他树套树\\ 
		\E{树套树}\\
		\g\I
			\m{map}\\
			\m{multiset\q set}\\
			\m{stack}\\
			\m{queue}\\
			\m{priority\_queue}\\
			\m{vector}\\
			\p\m{bitset}\\
		\E{\m{STL}}\\
	\E{\B{数据结构}}\\
	\h
	\l\I
		双向\m{bfs\q bfs}\\
		\m{dfs}\\
		\m{A*}\\
		\m{IDA*}\\
		\m{DLX}\\
		记忆化搜索\\
		\I
			可行性剪枝\\
			最优性剪枝\\
			玄学剪枝\\ 
		\E{剪枝}\\ 
		模拟退火\\
		遗传算法\\
		爬山算法\\
		随机化搜索\\ 
	\E{\B{搜索}}\\
\E {\w\colorbox{blue}{\LARGE{OI}}\z}
\s
	\i\B{字符串}\s
		\i\l{\m{KMP}\q \m{exKMP}}\\
		\i\l{\m{AC}自动机\q \m{fail}树}\\
		\i后缀数组\s
			\p{倍增}\\
			\p\m{DC3}\\
		\e
		\p{后缀自动机}\\
		\p{后缀树}\\
		\p{后缀平衡树}\\
		\p{后缀仙人掌}\\○
		\g{字符串\m{Hash}}\\
		\i\m{Trie}树\s
			\p{可持久化\m{Trie}树}\\
			\l{\m{Trie}图}\\
		\e
		\l\m{manacher}\\
		\p{回文自动机}\\
		\l{最小表示法}\\
	\e
	\h
	\i\p{\B{计算几何}}\s
		基础知识\\
		\i向量\s
			点积\\
			叉积\\
			基础知识\\
		\e
		凸包\\
		旋转卡壳\\
		半平面图\\
		随机增量\\
		\m{Pick}定理\\
		梯形剖分\m{\&}三角形剖分\\
		扫描线\\
	\e
    \h
	\B{数论}\s
		\i基础知识\s
			\m{\%}理论\\
			积性函数\\
			高中部分数学知识\\ 
		\e 
		\i\g{素数}\s
			暴力判素数\\
			\p{\m{Miller-Rabbin}素数检测}\\ 
			\i筛法求素数\s
				埃拉托色尼筛\\
				线性筛(欧拉筛)\\ 
			\e 
			分解质因数\\ 
		\e
		\i\l{欧拉函数}\s
			\m{sqrt(n)}求单个值的欧拉函数\\
			线性筛欧拉函数\\
			欧拉定理\\
		\e
		\i\g{快速幂\q 慢速乘}\\
		\i gcd\s
			\i\g{辗转相除法}\s
				gcd\\
				lcm\\ 
			\e
			\i\l{exgcd}\s
				求逆元\\
				求同余方程\\
				求\m{ax+by=c}\\ 
			\e
		\e 
		\i中国剩余定理(CRT)\s
			\l{互质版}\\
			\p{不互质版}\\
		\e 
		\i矩阵\s
			\l{矩阵快速幂}\\
			\p{矩阵求逆}\\
		\e 
		\p{行列式}\\
		\i\p莫比乌斯反演\q {莫比乌斯函数}\\
		\p{狄利克雷卷积}\\
		\i容斥原理\s
			\g{抽屉原理(鸽巢原理)}\\
			\l{\m{Ramsey}定理}\\
		\e 
		\l{费马小定理}\\
		\i\l{逆元}\s
			线性求逆元\\
			\m{exgcd}求逆元\\
			费马小定理求逆元\\ 
		\e
		\l{高斯消元}\\
		\l{线性基}\\
		\i排列组合\s
			\g{杨辉三角}\\
			\i\m{Lucas} 定理\q \p{\m{exLucas}定理}\\ 
		\e 
		\i\p{\m{BSGS}\q \m{exBSGS}}\\
		\i数列\s
			\i\g{斐波那契数列}\q \m{gcd(f[n],f[m])=f[gcd(n,m)]}\\
			\g 卡特兰数\\
			\l 斯特林数\s
				第一类斯特林数\\
				第二类斯特林数\\ 
			\e 
			\l 贝尔数\\
			\i\g{等差、等比数列}\s
				通项公式\\
				求和公式\\ 
			\e 
		\e 
		\p{\m{Pólya}定理}\\
		\p 置换群\\
		\p 原根\\ 
		\i\p 快速傅里叶变换(FFT)\s
			快速数论变换(NTT)\\
			快速沃尔什变换(FWT)\\ 
		\e 
		\i\p 拉格朗日\s
			拉格朗日乘子法\\
			拉格朗日插值\\
			拉格朗日四平方和定理\\ 
		\e 
		\p 线性规划\\
		\p 单纯性\\
		\p 幸普森积分\\
		\l 概率和期望\\ 
	\e
	\h
	\g{\B{动态规划}}\s
		简单\m{dp}\\
		\i背包\m{dp}\s
			\m{01}背包\\
			完全背包\\
			多重背包\\ 
		\e 
		区间\m{dp}\\
		\i状压\m{dp}\s
			\i普通状压\q 枚举子集\m{dp}\\
			\p 斯坦纳树\\
			\p 插头\m{dp}\\ 
		\e 
		\l 数位\m{dp}\\
		\i\l 树形\m{dp}\q 基环树\m{dp}\\
		环形\m{dp}\\
		\l 环+外向树上的\m{dp}\\ 
		\l 期望\m{dp}\\
		记忆化\m{dp}\\
		\m{DAG}上的\m{dp}\\
		其他好♂玩的 \m{dp}\\
		多维动态规划\\
		\l \m{dp}套\m{dp}\\ 
		\i\g \m{dp}的优化\s
			\p 斜率优化\\
			\l 四边形不等式优化\\
			\i数据结构优化\m{dp}\s
				单调队列优化\m{dp}\\
				\l 线段树优化\m{dp}\\ 
			\e 
			改变状态优化\m{dp}\\
			寻址优化\\ 
		\e 
	\e 
	\h
	\i\g{\B{其他算法和思想}}\s
		\i二分\s
			三分\\
			\p 整体二分\\
			二分答案\\
			\m{lower\_bound}\\
			\m{upper\_bound}\\ 
		\e 
		\l 倍增\\
		贪心\\
		枚举\\
		暴力\\
		\i分治\q \m{CDQ}分治\\
		离散化\\
		模拟\\
		\m{meet in the middle}\\
		\i排序\s
			\i快速排序(sort)\q 重载运算符\\
			\i归并排序\q 归并排序求逆序对\\
			桶排\\
			基数排序\\
			计数排序\\
			插入排序\\
			选择排序\\
			冒泡排序\\ 
		\e 
		分块\\
		随机化\\
		\i前缀和\q 二维前缀和\\
		\i高精度\q 压位\\
		\i递推,递归\q 矩阵加速递推\\
		位运算\\
		\i\p 莫队\s
			树上莫队\\
			带修改的莫队\\
		\e 
		\i打表\s
			打表找规律\\
			分段打表\\ 
		\e 
		卡常 
	\e
	\h
\e
$$

网站公告

今日签到

点亮在社区的每一天
去签到