ACM信息学竞赛算法总结

基础知识
位运算
递推与递归
前缀与差分
二分
排序
倍增
贪心
尺取法
数据结构
栈与队列：单调栈单调队列双端队列
Hash: 字符串Hash 与Hash表
字符串处理： KMP算法，-- Rabin-Karp 算法 — 最小表示法
Tire（字典树）
AC自动机
二叉堆
并查集
树状数组
线段树
分块
拓扑排序
点分治
离线分治算法
二叉查找树与二叉平衡树
可持久化数据结构
搜索
DFS
BFS
剪枝
迭代加深
双向搜索
双向BFS
A*
IDA*
动态规划
背包九讲
线性DP：LIS LCS
区间DP
树形DP
状态压缩DP
倍增优化DP
数据结构优化DP
单调队列优化DP
计数类DP
位数统计DP
环形与后效性处理
斜率优化
四边形不等式
数论
质数：质数筛选法
质因数的分解：阶乘分解
约数：欧几里得扩展式
同余：欧拉函数欧拉函数推论线性同余方程费马小定理中国剩余定理
矩阵乘法
快速幂运算与快速矩阵幂运算
高斯消元与线性空间
组合计数
容斥原理与Molius函数
概率与数学期望
0/1分数规划
博弈论： SG函数与 Nim游戏 & 阶梯Nim
图论
最短路： dijkstra算法与floyd算法
最小生成树：prim算法与kruskal算法
树的直径
最近公共祖先(LCA) ： Tanjan算法 & 树上倍增法
基环数
负环
差分约束
Tarjan算法与无向图连接
Tarjan算法与有向图连接
二分图匹配：匈牙利算法
二分图的覆盖与独立集
网络流：最大流最小割

ACM信息学竞赛算法总结相关推荐

算法之递推及其应用（递推关系的建立及在信息学竞赛中的应用安徽高寒蕊）...
定义:给定一个数的序列H0,H1,-,Hn,-若存在整数n0,使当nn0时,可以用等号(或大于号.小于号)将Hn与其前面的某些项Hn(0i<n)联系起来,这样的式子就叫做递推关系. 递推关系中存 ...
视频教程-《信息学竞赛-C语言》 DAY30-清华尹成老师-C/C++
<信息学竞赛-C语言> DAY30-清华尹成老师毕业于清华大学,曾担任Google算法工程师,微软人工智能领域全球最具价值专家,微软Tech Ed 大会金牌讲师. 精通C/ C++,Py ...
信息学竞赛有什么好的比赛网站？
1.HustOJ MYOJhttp://47.110.135.197 热心家长创建的一个自测 OJ,与华中科技大学颇有渊源.不定期举办一些针对初学者的比赛.菜鸟们不妨一试. 2.信奥题库信奥题库ht ...
信息学奥赛对大学计算机专业,区别大盘点：信息学竞赛、信息学奥赛、NOI和IOI傻傻分不清楚...
原标题:区别大盘点:信息学竞赛.信息学奥赛.NOI和IOI傻傻分不清楚信息学(Informatics)一词在很多场合是计算机科学(Computer Science)的代称. 在中国大陆地区,特别是中 ...
信息学竞赛OI 常用OJ
常用OJ名字+地址不定期更新,自己用,有补充的也可以给我说说哈. 中文 openjudge 地址:openjudge.cn 说明:北大提供的一个平台,学校可申请小组: 比较好的小组: 计算概论:ic ...
信息学复赛用linux,参加过信息学竞赛是怎样一种体验？
原标题:参加过信息学竞赛是怎样一种体验? 一父母眼中只有高考,认为我搞信息学竞赛有点不务正业. 亲戚眼中我是个修电脑的.尽管我的确会修电脑,但我不喜欢这个称号. 同学眼中我就是个装逼的.就是因为有时 ...
ACM/ICPC竞赛
备战ACM资料一:知识点数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输 ...
从NOIP到IOI ，信息学竞赛之路
2019年NOIP全套教程一.从NOIP到IOI 信息学奥林匹克竞赛和奥数一样,是中学阶段最重要的"数学,物理,信息学(计算机),化学,生物"五大学科竞赛之一,是五大竞赛中唯一一 ...
视频教程-《信息学竞赛-C/C++入门》 C++语言-C/C++
<信息学竞赛-C/C++入门> C++语言毕业于清华大学,曾担任Google算法工程师,微软人工智能领域全球最具价值专家,微软Tech Ed 大会金牌讲师. 精通C/ C++,Pytho ...

ACM信息学竞赛算法总结

ACM信息学竞赛算法总结相关推荐

最新文章

热门文章