禅城区noip信息学奥赛编程语言培训班

　　佛山禅城区noip信息学奥赛编程语言培训班

　　课程介绍

　　关于24中常用的noip竞赛算法有哪些？

1、模拟
略。
2、预处理
很重要的技巧，但常被忽视。
e.g.: 大部分题目。
3、搜索
暴搜是一种信仰。
e.g.: NOIp2015 斗地主
4、动态数组、队列、栈、
std::vector & queue & stack
5、队列、堆、映射
std::priority_queue<type,vector<type>,Comp>
std::set
std::map
6、动态规划
DDDDPPPPPPPPPPPPPPPPPPP!!!!
*** 动态规划是NOIp传统难点，考察内容多样，近年来曾考过：
*状态压缩DP（e.g.: NOIp2017 宝藏、NOIp2016 愤怒的小鸟）
    *多重背包（e.g.: NOIp2014 飞扬的小鸟）
其他DP相关知识：
    *1D1D优化
7、贪心
8、二分答案
9、较短路
别用SPFA。dijkstra多好，何必想不开呢。
e.g.: NOIp2016 换教室
10、较小生成树
e.g.: NOIp2015 运输计划
11、并查集
路径压缩+按秩合并 可优化至线性
12、树状数组、线段树
e.g.: NOIp2017 列队
13、树上问题基本技巧
    *倍增
    *欧拉序+st表求LCA（LCA转01RMQ）
    *树上tarjan求LCA
*** 树的内容NOIp也会考到比较难，具体参看NOIp 2016 天天爱跑步
14、树上瞎跑（雾）
客观重要，考验灵性。
15、点分治
16、哈希
17、后缀数组
——字符串处理的有力工具。
18、辗转相除法
19、幂&逆元
20、组合数的lucas定理
21、较大流的dinic算法
22、简单解析几何
23、离散化
24、pair & struct 、运算符重载

姓名：

电话：

尊重原创文章，转载请注明出处与链接：http://news.peixun360.com/894681/ 违者必究！ 以上就是 佛山童程童美少儿编程培训机构 小编为您整理 禅城区noip信息学奥赛编程语言培训班 的全部内容。