转自:巨佬的博客

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

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. sql语句应用

    laravel5.6框架中用到的sql语句 //排序 $data=DB::table('admin')->select(array('id','name','password'))->or ...

  2. 如何激活已经运行过的Activity, 而不是重新启动新的Activity

    Intent i=new Intent(this,Activity1.class);   i.addFlags(Intent.FLAG_ACTIVITY_REORDER_TO_FRONT);   st ...

  3. vue mock

    如果后端不肯来帮你 mock 数据的话,前端自己来 mock 也是很简单的.你可以使用mock server 或者使用 mockjs + rap 也是很方便的. 不久前出的 easy-mock也相当的 ...

  4. LinkedList使用方法

    特有功能 void addFirst(E e);//在索引为0的位置添加指定元素 void addLast(E e);//在索引为size()-1的位置添加指定元素 E getFirst() 获取索引 ...

  5. Java框架spring 学习笔记(八):注入对象类型属性

    使用set方法注入对象属性 编写UserDao.java文件 package com.example.spring; public class UserDao { public void print( ...

  6. python标准库之operator(运算符模块)

    operator模块提供了一系列与Python自带操作一样有效的函数.例如:operator.add(x, y)和表达式x+y是等效的.那些特殊类的方法都有自己的函数名:为了方便起见,一些函数名是没有 ...

  7. git 免密码push

    git版本2.14.1 windows系统 用户根目录 .gitconfig 文件添加配置 [credential] helper = store[push] default = simple 用户根 ...

  8. win7系统标准用户恢复administrator账号方法

    一次误操作,把管理员账号给禁用了,满眼的泪花~~~~~~~~~ 标准用户,什么都干不了,怎么办呢????? 度娘一下,各种奇葩答案,就是解决不了 呵呵,最后找到了解决方法: 1.开机后BIOS过后,按 ...

  9. df命令,du命令,磁盘分区

    df 命令 功能:用来检查linux的文件系统的磁盘空间占用情况 1. df -h 2. 以innode节点数量显示磁盘空间占用情况 df -ih 3. 列出文件系统类型 df -Th du 命令 功 ...

  10. maven 实用的命令

    查询某个pom的来源: com.taobao.langyan langyan-client 命令: mvn dependency:tree -Dverbose -Dincludes=com.aliba ...