ACM知识点总结
1 枚举
2 模拟
3 构造
4 位运算的应用
5 查找
5.1 二分查找
5.2 分块查找
5.3 哈希查找HASH
5.3.1 线性探测法
5.3.2 字符串与哈希
6 搜索
6.1 深度优先搜索DFS
6.1.1 剪枝
6.1.2 人工栈DFS
6.2 宽度优先搜索BFS
6.3 启发式搜索
7 贪心法
7.1 哈夫曼树
8 高精度
8.1 大数加减法
8.2 大数乘法
8.3 大数除法与取余
9 排序问题
9.1 冒泡排序
9.2 选择排序
9.3 插入排序
9.4 快速排序
9.5 归并排序
9.6 桶排序
10 字符串
10.1 存储与操作
10.2 字符串匹配
10.3 AC自动机
10.4 扩展KMP算法
10.5 后缀数组
11 动态规划DP
11.1 递推法:状态,阶段,决策,边界
11.2 背包模型
11.3 子序列模型
11.3.1 最长不下降子序列
11.4 区间模型
11.4.1 RMQ问题
11.4.2 LCA问题
11.5 资源分配模型
11.6 滚动数组
11.7 记忆化搜索
11.8 状态与转移设计
11.9 状态压缩动态规划
11.10 树型动态规划
11.11 迭代型动态规划
11.12 插头DP
11.13 动态规划的决策优化
11.13.1 决策单调性与斜率优化
11.13.2 四边形不等式
11.13.3 高级数据结构优化
12 数据结构
12.1 队列
12.2 栈
12.2.1 性质与应用
12.3 堆
12.3.1 建立、插入、删除、查找
12.4 树
12.4.1 树的存储方式
12.4.2 二叉树的遍历
12.4.3 树状数组
12.4.4 线段树
12.4.5 伸展树(splay)
12.4.6 主席树(可持久化线段树)
12.4.7 树套树:如树状数组套线段树
12.4.8 动态树
12.4.9 笛卡尔树
12.4.10 k-d树
12.5 图
12.5.1 图的概念与性质
12.5.2 图的存储
12.5.3 连通分量与强连通分量
12.5.4 生成树问题:Prim、Kruskal
12.5.5 最短路径:Dijkstra、SPFA
12.5.6 拓扑排序
12.6 并查集
12.6.1 路径压缩
13 树的分治
13.1 基于边的分治
13.2 基于点的分治
13.3 基于链的分治
14 二分图匹配
14.1 最大匹配
14.2 最大权匹配
15 网络流
15.1 最大流与最小割
15.2 有费用的网络流
15.3 有流量上下界的网络流
16 数论
16.1 整数的性质
16.2 质数与整除
16.3 同余
16.4 欧拉函数
16.5 不定方程
16.6 中国剩余定理
16.7 数论经典问题
17 组合数学
17.1 鸽笼原理与Ramsey定理
17.2 排列组合与容斥原理
17.3 群论与置换群
17.4 Burnside引理与Pólya定理
17.5 数列与母函数
18 线性代数
18.1 矩阵乘法与递推关系
18.2 高斯消元与行列式
18.3 模线性方程组
19 几何问题
19.1 解析几何,图形与方程
19.2 计算几何,向量运算,高维几何
19.3 半平面交
19.4 凸包
19.5 几何经典问题
20 游戏与博弈论
20.1 最小最大原理
20.2 Nim游戏与SG定理
20.3 其他模型
21 快速傅里叶变换FFT
21.1 快速多项式乘法
21.2 单位模根
ACM知识点总结的更多相关文章
- ACM知识点分类
(知识点分类.看完想(╯‵□′)╯︵┻━┻) orz...一点点来吧.简单标记一下. 蓝色,比较熟悉,能够做. 蓝绿色,一般熟悉,需要加强 红色,(比个辣鸡.jpg) (标记完突然想打人...) 第一 ...
- ACM知识点
基础算法 高精 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP ...
- ACM/ICPC竞赛
ACM知识点分类 第一类:基础算法 (1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3) 搜索:dfs,bf ...
- ACM退役帖
不知不觉在ACM竞赛的道路上已经走了两年半了,不得不感慨时间真的是过得很快. 还记得大一的时候什么也不会,每天晚上翘晚自习来机房刷题,浑浑噩噩的经过大一的打铁,大二开始有计划系统的学习ACM知识点,直 ...
- ACM个人零散知识点整理
ACM个人零散知识点整理 杂项: 1.输入输出外挂 //读入优化 int 整数 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch& ...
- ACM—循环小数转变成分数知识点_C++实现
在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式.这样,整数.分数.有限小数.循环小数都属于有理数.教科书中说“整数和分数统称有理数 ...
- ACM比赛技巧
一.语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.笔者首先说说JAVA,众所周知,作 ...
- ACM计算几何题目推荐
//第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
- ACM起步要点总结(转哈工大)
首先,我想说的就是,我是一个很普通的ACMer,高中没有参加过任何计算机和数学竞赛的经历,也没有ben那样过人的天资,努力至今也未能取得什么成绩,我之所以写下这篇文章,只是希望给刚进大学或者刚进ACM ...
随机推荐
- js instanceof 检测某个对象是否是另一个对象的实例
例如File对象 $("#file").change(function(){ console.log($(this)[0].files[0]) console.log($(this ...
- servlet保存会话数据---利用隐藏域
protected void service(HttpServletRequest request, HttpServletResponse response) throws ServletExcep ...
- weixinShare.js / 极简微信分享插件
weixinShare.js / 极简微信分享插件 / 版本:0.1 这是一个很简单.很实用的微信分享插件,无需jQuery,只需要在网页里加入一行JS代码,即可自动识别微信浏览器并启动微信分享的提示 ...
- 完美解决gradle下载慢的问题
修改项目根目录下的文件 build.gradle ,使用国内阿里云镜像仓库地址. buildscript { repositories { maven{ url 'http://maven.aliyu ...
- dubbo负载均衡策略和集群容错策略都有哪些
dubbo负载均衡策略 random loadbalance 默认情况下,dubbo是random load balance随机调用实现负载均衡,可以对provider不同实例设置不同的权重,会按照权 ...
- echarts 模拟迁徙
echarts 3 的功能貌似加了不少额 官方demo:http://echarts.baidu.com/demo.html#geo-lines 地图是基于地理地图的 百度提供了一些地图:http:/ ...
- [转] 浅谈session,cookie,sessionStorage,localStorage的区别及应用场景
浏览器的缓存机制提供了可以将用户数据存储在客户端上的方式,可以利用cookie,session等跟服务端进行数据交互. 一.cookie和session cookie和session都是用来跟踪浏览器 ...
- 【UOJ244】【UER #7】短路
题解: 感觉贪心水平有所提高.. 首先比较显然的事情是我们可以枚举最深进行到哪一层 我们会发现,当且仅当该层是最小值才会使用决策, 并且是从该层的左上,走到右下 另外中间步骤就是(好难描述啊)一个单调 ...
- 【loj6142】「2017 山东三轮集训 Day6」A 结论题+Lucas定理
题解: 当奇数 发现答案就是C(n,1)^2+C(n,3)^2+...C(n,n)^2 倒序相加,发现就是C(2n,n) 所以答案就是C(2n,n)/2 当偶数 好像并不会证 打表出来可以得到 2.当 ...
- 【AtCoder】Tenka1 Programmer Contest 2019
Tenka1 Programmer Contest 2019 C - Stones 题面大意:有一个01序列,改变一个位置上的值花费1,问变成没有0在1右边的序列花费最少多少 直接枚举前i个都变成0即 ...