OI知识点总结(提高/省选-)
来源:互联网 发布:查看交换机端口ip 编辑:程序博客网 时间:2024/06/05 03:01
基础算法
贪心、枚举、分治、二分、高精、模拟、倍增
图论
图
最短路(dijkstra、spfa、floyd),差分约束
最小生成树(kruskal、prim)
矩阵树定理(生成树计数)
拓扑排序
二分图染色,二分图匹配
tarjan找scc、桥、割点,缩点
01分数规划
树
LCA(倍增,tarjan)
树的直径、树的重心
dfs序
树链剖分
多叉树转二叉树
动态规划
线性dp
背包dp
多维dp
区间dp
树形dp
DAG上dp
树形依赖背包
基环树dp
矩阵加速dp
概率dp
期望dp
字符串
KMP
Trie树(Xor)
AC自动机
manacher
回文树
回文自动机
后缀数组(LCP)
后缀树
hash
数据结构
数组,链表,队列,栈,堆……
树状数组
线段树
zkw线段树
并查集
SBT
Treap
Splay
替罪羊树
可持久化数组
可持久化线段树–主席树
可持久化平衡树
可持久化并查集
树套树
数论
gcd,lcm
快速幂
exgcd
逆元
矩阵乘法
线性筛素数
线性筛逆元
线性筛欧拉
线性筛莫比乌斯
中国剩余定理
欧拉定理
扩展欧拉定理
容斥原理
lucas定理
扩展lucas定理
期望
积分
排列
莫比乌斯反演
杜教筛
群论
阅读全文
0 0
- OI知识点总结(提高/省选-)
- 【自用】OI知识点总结
- OI知识点总结
- OI知识点
- OI知识点
- [业界良心]OI知识点汇总
- JavaScript 提高性能的几个知识点总结
- oi各种模板总结
- OI知识总结表
- 近期需要学习的OI知识点
- OI
- Oi
- 知识点总结(一)
- 知识点总结(目录)
- 知识点(总结)
- Android知识点总结(知识点交汇点)
- 2014年11月OI总结
- OI? OI!
- Spring Boot应用的健康监控
- js计算器组件Calc.js
- HDU-5441 Travel(并查集)
- spring-boot配置log4j(gradle)
- laravel资料汇总
- OI知识点总结(提高/省选-)
- 两者最大数的优化
- 解决android studio 连接手机端口占用 nothing to show 问题
- spark Shuffle过程分析
- open函数mode参数详解
- 字符串碎片
- Leetcode之Unique Paths 问题
- centos安装gcc及g++
- c++下载文件(考虑浏览器缓冲)