【个人整理】省选知识点汇总
来源:互联网 发布:java ee api下载 编辑:程序博客网 时间:2024/06/05 00:53
为啥hzwer写过我还要写呢
我也不知道……可能是黄学长的排版不好看
学省选的,先把我整理的NOIP知识点学完吧
同样的,加粗是重点,星号是选学
欢迎补充~
图论
- 网络流(dinic,SAP,ISAP选一个,费用流写EK就行。*zkw费用流),二分图
- 点分治,边分治,*动态点分治
- 树链剖分,动态树,树分块
- 虚树,*prufer编码
- *仙人掌算法
数据结构
- 带权并查集
- Splay(作为平衡树和维护区间),Treap,替罪羊树
- 线段树(权值线段树),树状数组,*线段树合并
- 分块,块状链表,*双向链表
- 凸包
- 树套树
- 主席树,可持久化trie,*其它可持久化数据结构
- 莫队算法,*树上莫队,CDQ分治,整体二分
- 二维线段树,*KDtree
- *舞蹈链,*二进制分组,*左偏树,*超哥线段树,*后缀平衡树,*fhqTreap
字符串相关算法及数据结构
- hash(自然溢出,双hash)
- kmp,AC自动机,trie
- 后缀数组
- manacher,最小表示法
- *后缀自动机,*回文自动机,*后缀树
数学
- 线性筛,积性函数,容斥原理,莫比乌斯反演
- exgcd,费马小定理,Lucas定理,高中排列组合
- 高斯消元,概率与期望相关
- 中国剩余定理,BSGS,欧拉定理
- 矩阵乘法
- 单纯形法解线性规划
- FFT
- 线性代数(行列式)
- *Simpson积分,高中求导与积分
- *群论
- *生成函数,*多项式类算法
- *博弈论相关,*密码学,阶,原根
计算几何
- 向量的点积/叉积,计算几何基础
- *二维计算几何相关,*三维计算几何相关
- *半平面交,*旋转卡壳,*三角剖分
搜索
- A*,记忆化搜索,迭代深搜,双向广搜
- 模拟退火,爬山算法,*随机增量法
动态规划
- 基础DP,树形DP,数位DP,状压DP,期望DP,基环树DP,*插头DP
- 斜率优化,矩乘优化,单调队列优化,倍增优化,*四边形不等式优化
- trie图DP,*仙人掌DP
其他算法
- 构造,乱搞,随机化,三分法,打表,启发式合并
- Huffman树,2-sat,*朱刘算法
说真的,计算几何要么全场不会,要么全场AK。所以尽量花时间在别的地方吧。
3 0
- 【个人整理】省选知识点汇总
- 【个人整理】NOIP知识点汇总
- 【个人网络整理】NOIP / 省选 /NOI 知识点汇总
- 个人细小知识点整理
- 个人Web知识点整理
- Java知识点与BUG的汇总(个人整理的)以及一些代码优化的方法、项目结构剖析的描述
- 【黑马程序员】----Android知识点--个人整理
- asp.net 常用知识点汇总整理
- 整理了下---个人安全站点汇总
- 省赛知识点待整理
- 知识点汇总
- 知识点汇总
- 知识点汇总
- 知识点汇总,知识点聚合汇总
- 知识点整理
- 知识点整理
- 知识点整理
- 整理知识点
- Mybatis中通过HaseMap封装参数作为查询条件
- Spring框架详解
- leetcode 55. Min Stack 如果有新的更小Min,直接在stack里加入一行Min.
- 第一次写微博,分享技术心得,日志
- Android模仿新浪微博(自定义ListView下拉刷新)
- 【个人整理】省选知识点汇总
- BestCoder Round #85题解
- HDU 5780 gcd (欧拉函数)
- 缓存更新的套路
- swiper.min.js.map在chrome下访问时404的解决方法
- nodejs使用connect-multiparty实现文件上传(文件接收)后端
- Android模仿新浪微博(写微博界面)
- const
- 待选的JAVA跟JNI/Natvie进行数据流传输