(知识点分类.看完想(╯‵□′)╯︵┻━┻) orz...一点点来吧.简单标记一下. 蓝色,比较熟悉,能够做. 蓝绿色,一般熟悉,需要加强 红色,(比个辣鸡.jpg) (标记完突然想打人...) 第一类:基础算法 (1)     基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2)     动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3)     搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链 第二类:数据结构 (1)     简单数据结…

基础算法 高精 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 关键路径 有向图的强连通分量 拓扑排序 割点割边 点双连通 边双连通 最小生成树 次小生成树 最小瓶颈路 最近公共子祖先 二分图匹配 匈牙利树 差分约束系统 2-SAT 数据结构 基础数据结构 队列 栈 堆 高级数据结构 散列 hash trie 点分治 AC自动机 树链剖分 线段树…

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 归…

ACM知识点分类   第一类:基础算法 (1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3) 搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链 第二类:数据结构 (1) 简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索 (2) 树形结构:线段树,树状数组,字典树,伸展树,左偏树,动态树,lca&rmq,划分树,SBT (3) 字符串:kmp,AC自动机,后缀数组,最小表示…

不知不觉在ACM竞赛的道路上已经走了两年半了,不得不感慨时间真的是过得很快. 还记得大一的时候什么也不会,每天晚上翘晚自习来机房刷题,浑浑噩噩的经过大一的打铁,大二开始有计划系统的学习ACM知识点,直到现在大三打完最后两场ICPC,我的竞赛生涯就已经画上了一个句号了. 和队友一起AC的日子真的很开心,享受赛场上AC的感觉,享受思考问题的静心,享受暑假集训的日子,如今终于走到最后了,有荣誉,也有遗憾.但是对于竞赛来说,重在过程,无论最后的结果怎么样,也都是大学阶段一笔宝贵的精神财富,生活的重心好像…

ACM个人零散知识点整理 杂项: 1.输入输出外挂 //读入优化 int 整数 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<= '9') { x=x*10+ch-'0'; ch=getchar(); } return x * f; } 2.关闭c+++输入输出…

在小学的时候,我们的学生都能把“整数表示成分母是1的分数”,而且大多数学生也都能把有限小数和循环小数表示成分数的形式．这样,整数.分数.有限小数.循环小数都属于有理数．教科书中说“整数和分数统称有理数”,其中当然包括有限小数和无限循环小数． 例 把3, 0.2, ,,,表示成分数． 思路分析:3=, 0.2=,=, ＝,=,＝＝． 特别提醒:把循环小数化成分数是有规律可循的．下面我们用方程的思想,借助具体的例子来总结这个规律: 设 ＝x……………①,现将左右两端同时乘以1000得 231. =1…

一.语言是最重要的基本功   无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂很多,更为重要的是JAVA程序的运行速度要比C++慢10倍以上,而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽,…

//第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板.如果代码一片混乱,那么会严重影响做题正确率. 4.注意精度控制. 5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2).因为整数不用考虑浮点误差,而且运算比浮点快. 一.点,线,面,形基本关系,点积叉积的理解 POJ 2318 TOYS(推荐) http:/…

首先,我想说的就是,我是一个很普通的ACMer,高中没有参加过任何计算机和数学竞赛的经历,也没有ben那样过人的天资,努力至今也未能取得什么成绩,我之所以写下这篇文章,只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助,希望你们可以少走一些弯路,更希望你们可以帮助华理取得我没能取得的辉煌. (1).起步阶段 我是从大二开始接触ACM的,要说基础的话就是大一的C语言课程了,语言方面的基础也弱,不过ACM起步阶段对于语言的要求并不是太高,只要掌握了学校C语言的课程,基本就可以开始你ACM的历程了…