转自:巨佬的博客

加*号是选学,加粗为重点,重要值排序不分先后

NOIP考点

基础算法

贪心、枚举、分治、二分、倍增、*构造、高精、模拟、图论

最短路(dijkstra、spfa、floyd),差分约束

最小生成树(kruskal、prim)

并查集(扩展域)

拓扑排序

二分图染色,*二分图匹配

tarjan找scc、桥、割点,缩点

*分数规划

树上倍增(LCA)

树的直径、树的重心

dfs序

*树链剖分

数论

gcd、lcm

埃氏筛法

exgcd,求解同余方程、逆元

快速幂

*组合数学

矩阵

数据结构

链表、队列(单调队列)、栈(单调栈)

堆、st表、hash表

线段树、树状数组

字典树

*分块

动态规划

背包DP、树形DP、记忆化搜索、递推

区间DP、序列DP

*DP优化(不涉及斜率优化、四边形不等式等等)

搜索

暴搜(dfs、bfs)

搜索的剪枝

启发式搜索(A*)

迭代加深搜索、* IDA*

*随机化搜索

其他算法

STL的基本使用方法

脑洞的正确使用方法

*KMP

*状态压缩

省选知识点汇总

冲省选的,先把整理的NOIP知识点学扎实,注意一定要学扎实

加粗是重点,星号是选学

学无止境,欢迎大家继续补充~

图论

网络流(dinic,SAP,ISAP选一个,费用流写EK就行。*zkw费用流),二分图

点分治,边分治,*动态点分治

树链剖分,动态树,树分块

虚树,*prufer编码

*仙人掌算法

数据结构

带权并查集

Splay(作为平衡树和维护区间),Treap,替罪羊树

线段树(权值线段树),树状数组,*线段树合并

分块,块状链表,*双向链表

凸包

树套树

主席树,可持久化trie,*其它可持久化数据结构

莫队算法,*树上莫队,CDQ分治,整体二分

二维线段树,*KDtree

*舞蹈链,*二进制分组,*左偏树,*超哥线段树,*后缀平衡树,*fhqTreap

字符串相关算法及数据结构

hash(自然溢出,双hash)

kmp,AC自动机,trie

后缀数组

manacher,最小表示法

*后缀自动机,*回文自动机,*后缀树

数学

线性筛,积性函数,容斥原理,莫比乌斯反演

exgcd,费马小定理,Lucas定理,高中排列组合

高斯消元,概率与期望相关

中国剩余定理,BSGS,欧拉定理

矩阵乘法

单纯形法解线性规划

FFT

线性代数(行列式)

*Simpson积分,高中求导与积分

*群论

*生成函数, 多项式类算法

博弈论相关,*密码学,阶,原根

计算几何

向量的点积/叉积,计算几何基础

*二维计算几何相关,*三维计算几何相关

*半平面交,*旋转卡壳,*三角剖分

搜索

A*,记忆化搜索,迭代深搜,双向广搜

模拟退火,爬山算法,*随机增量法

动态规划

基础DP,树形DP,数位DP,状压DP,期望DP,基环树DP,*插头DP

斜率优化,矩乘优化,单调队列优化,倍增优化,*四边形不等式优化

trie图DP,*仙人掌DP

其他算法

构造,乱搞,随机化,三分法,打表,启发式合并

Huffman树,2-sat,*朱刘算法

说真的,计算几何要么全场不会,要么全场AK。所以尽量花时间在别的地方吧。

NOIP考点的更多相关文章

  1. noip考点整理(应该不是很完整……)

    部分来自百度百科.其他的博客 一.必须会的 1.暴力: DFS.BFS.灌水法搜索.回溯搜索.记忆化搜索.启发式搜索.最优性剪枝.可行性剪枝 2.贪心 3.模拟 4.骗分 二.基础算法 1.图论:SP ...

  2. 近年NOIP考点与主要做法

  3. 李建20181029课时整理(NOIP考点)

    历年真题 数学题: 数论(exgcd 逆元,CRT,EXCRT,快速幂,线性筛 ,杜教筛)排列组合 概率期望(什么东西) C(n,m) = 逆元? 分解质因数? Ti(大质数的类似物)思考技巧分解质因 ...

  4. OI知识点|NOIP考点|省选考点|教程与学习笔记合集

    点亮技能树行动-- 本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了...) 基础算法 贪心 枚举 分 ...

  5. NOIP 2017 游(划水)记

    Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2 ...

  6. NOIP退役记

    10.10 想着自己再过一个月就要退役了,真叫人心酸.想到徐志摩的诗: "悄悄地,我走了,正如我悄悄的来,我挥一挥衣袖,不带走一片云彩." 学了这么久的OI,感觉真的就像诗里讲的一 ...

  7. noip级别模板小复习

    不是很noip的知识点就不写了. dij什么的太easy就不写了. 缩点 注意\(Tarjan\)在缩边双和求强联通分量时候的区别. 一个要判断是否在栈内一个不要. 最后\(topsort\)来\(d ...

  8. NOIP 考前研究

    NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于 ...

  9. 济南清北学堂游记 Day 2.

    在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别. 大概就是高质量机械键盘和空气的区别. 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时 ...

随机推荐

  1. 4-17疑难点 c语言之【结构体对齐】

    今天学习了结构体这一章节,了解到了结构体在分配内存的时候采取的是对齐的方式 例如: #include<stdio.h> struct test1 { int a; char b; shor ...

  2. Django10-Form组件

    一.Form介绍 我们之前在HTML页面中利用form表单向后端提交数据时,都会写一些获取用户输入的标签并且用form标签把它们包起来.与此同时我们在很多场景下都需要对用户的输入做校验,比如校验用户是 ...

  3. 新年Flag,零基础程序媛编程学习计划(持续更新ing)~~

    新的一年立下了转行做程序媛的Flag,我是文科妹子,专业是做市场传销…哦不,是市场营销,算是零基础转行,目标是半年内完成自学进入公司工作,目前打算从事的方向短期目标以入行为主,以前端(可以发挥自身审美 ...

  4. 在java程序当中怎么获取一个文件的路径

    在java程序当中怎么获取一个文件的路径? * 当这个文件在类路径下的时候(在src/bin目录下的时候): String absolutePath = Thread.currentThread(). ...

  5. css中有三个显示和隐藏的单词比较常见,display visibility 和 overflow我们需要区分开来

    display display 设置或检索对象是否及如何显示 display: none 隐藏对象与它相反的是display:block 除了转换为块级元素之外,同时还有显示元素的意思 特点: 隐藏之 ...

  6. rest_framework_extensions实现缓存

    1.安装包 pip install drf-extensions pip install django-redis pip install django-redis-cache 2.配置redis # ...

  7. day48 前端高级选择器优先级

    复习 1. 基础选择器 标签选择器(div) | 类选择器(.div1) | id选择器(#div2) <div class="div1" id="div2&quo ...

  8. IO输入输出流

    在Java中进行文件的读写,Java IO流是必备的知识. IO流指 的是输入输出流,用来处理设备上的数据.这里的设备指硬盘,内存,键盘录入,网络传输等. 按处理数据类型来分:字节流和字符流. 按流的 ...

  9. Linux rhcsa认证考试试题模拟

    声明: 此套试题是2017年rhcsa考试题库,本题库需配合相对应的机器操作,实验环境在我的网盘下载 考试环境: server.group8.example.com 172.24.8.254/24 s ...

  10. TFS 删除版本控制

    该文章引用至: https://www.cnblogs.com/yanjiez/p/10184845.html 1. 删除所有版本控制文件 *.vssscc  , *.vspscc 2. 修改解决方案 ...