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知识点总结的更多相关文章

  1. ACM知识点分类

    (知识点分类.看完想(╯‵□′)╯︵┻━┻) orz...一点点来吧.简单标记一下. 蓝色,比较熟悉,能够做. 蓝绿色,一般熟悉,需要加强 红色,(比个辣鸡.jpg) (标记完突然想打人...) 第一 ...

  2. ACM知识点

    基础算法 高精 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP ...

  3. ACM/ICPC竞赛

    ACM知识点分类   第一类:基础算法 (1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3) 搜索:dfs,bf ...

  4. ACM退役帖

    不知不觉在ACM竞赛的道路上已经走了两年半了,不得不感慨时间真的是过得很快. 还记得大一的时候什么也不会,每天晚上翘晚自习来机房刷题,浑浑噩噩的经过大一的打铁,大二开始有计划系统的学习ACM知识点,直 ...

  5. ACM个人零散知识点整理

    ACM个人零散知识点整理 杂项: 1.输入输出外挂 //读入优化 int 整数 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch& ...

  6. ACM—循环小数转变成分数知识点_C++实现

    在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式.这样,整数.分数.有限小数.循环小数都属于有理数.教科书中说“整数和分数统称有理数 ...

  7. ACM比赛技巧

    一.语言是最重要的基本功   无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.笔者首先说说JAVA,众所周知,作 ...

  8. ACM计算几何题目推荐

    //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...

  9. ACM起步要点总结(转哈工大)

    首先,我想说的就是,我是一个很普通的ACMer,高中没有参加过任何计算机和数学竞赛的经历,也没有ben那样过人的天资,努力至今也未能取得什么成绩,我之所以写下这篇文章,只是希望给刚进大学或者刚进ACM ...

随机推荐

  1. mysql出现10060错误

    报错内容如下 Can't connect to MySQL server (10060) 提示不能连接 mysql服务. 首先检查任务管理器 看看mysqld.exe进程有没有启动.如果启动了就强制结 ...

  2. 四.idea本地调试hadoop程序

    目录: 目录见文章1 1.先上案例代码 WordCount.java: import java.io.IOException; import java.util.StringTokenizer; im ...

  3. caffe关闭建立网络的log输出

    C++ google::InitGoogleLogging("XXX"); google::SetCommandLineOption("GLOG_minloglevel& ...

  4. 小程序:最难点For的wx:key

    转自:http://www.wxappclub.com/topic/536 A:数据改变,导致重新渲染的两种情况: 1:有wx:key的情况(不重新创建,仅改变顺序) 添加元素或改变元素顺序导致数据改 ...

  5. 一脸懵逼学习Hadoop分布式集群HA模式部署(七台机器跑集群)

    1)集群规划:主机名        IP      安装的软件                     运行的进程master    192.168.199.130   jdk.hadoop      ...

  6. webpack学习笔记--配置plugins

     Plugin Plugin 用于扩展 Webpack 功能,各种各样的 Plugin 几乎让 Webpack 可以做任何构建相关的事情. 配置 Plugin Plugin 的配置很简单, plugi ...

  7. 【BZOJ4712】洪水

    题解: 注意题目说了每个点的权值只能增加 每个点的dp方程比较简单 min(v[i],sum[i]) 那么我们考虑如果v[i]增加那么上面使用sum[i]的会带来影响 暴力的做就是一个个往上查然后修改 ...

  8. [转]Centos 查看端口占用情况和开启端口命令

    http://www.cnblogs.com/xqzt/p/4919191.html 1.Centos 查看端口占用 比如查看 80 端口占用情况使用如下命令: lsof -i tcp:80 2.列出 ...

  9. Promise-async-await处理函数

    /*function request() { // 此处的request返回的是一个Promise return new Promise((resolve, reject) => { ajax( ...

  10. 2018牛客网暑假ACM多校训练赛(第四场)E Skyline 线段树 扫描线

    原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html 题目传送门 - https://www.no ...