更新日志

\(update：2019-3-4\)

更新了自为风月马前卒的后缀数组（省选不到一个月了，我才开始学后缀数组怕是要凉凉）

\(update：2019-2-21\)

更新了一篇李超线段树的讲解

\(update：2019-1-16\)

更新了一篇超赞的莫队讲解，没有学过莫队的一定要看看哦，放在数据结构里了

终于放上了Splay的讲解，来自yyb的讲解，非常清晰，包会

还更新了一篇LCT的讲解，没有学Splay的还是先学Splay吧

\(update：2019-1-8\)

更新了一些字符串算法，想了想，没敢放AC自动机的，AC自动机的讲解鱼龙混杂，实在不敢恭维，我自己水平也有限，还写不出AC自动机的讲解来，只能先空着了，等到有条件，一定会补上

\(update：2018-12-5\)

这篇博客会慢慢更新，我学到哪就更到哪，各位看官不要着急，不如收藏起来，与我一起学习啊

下划线为已加入的，带\(From\)的是我引用的他人写的博客（不少是我们学校的才没有什么py交易呢）

数据结构

队列、栈这种基础数据结构在此不提，不了解的朋友建议还是先巩固一下基础，欲速则不达

单调队列

树状数组(From 筮安)

线段树

左偏树(From wakelin)

主席树

莫队(From 大米饼)

李超线段树

树链剖分

Treap(From 筮安)

Splay(From yyb)

Link Cut Tree(From Flash_Hu)

动态规划

动态规划的题目一般在联赛中难度较大，需要特别注意

背包九讲(From Salfi_Holmes)

区间DP

树形DP

状压DP

数位DP(From wakelin)

图论

最小生成树(From 筮安)

最短路(From 筮安)

强连通分量(From 筮安)

缩点(From 筮安)

割点 割边(From 筮安)

负环、最小环(From 筮安)

二分图(From 筮安)

欧拉回路

最大流(From mystery_guest)(我就是看这篇博客学会的最大流，夯推荐)

小学数学

NOIP数论总结（From 一扶苏一）

乘法逆元(From 一扶苏一)

矩阵运算初级

字符串

KMP（看毛片/滑稽）（From Martix67）

Trie（From 温布利往事）

manacher（马拉车）（From 沐阳）

AC自动机

回文自动机（回文树）

后缀数组(From 自为风月马前卒)

后缀自动机（后缀树）

\(To~be~continued.\)

NOI&&NOIP知识点集萃的更多相关文章

  1. Noip知识点备考

    作为一个oier,适当的整理是有必要的.蒟蒻根据自己的理解,筛选出考noip应当掌握的知识点.可能后期还有解题思路和模板,先挖个坑慢慢补呗. 60级张炳琪Noip知识点总结 可能是本人比较弱,写的内容 ...

  2. NOIp知识点复习——最短路计数

    $Mingqi\_H$ NOIp 2017考挂了...gg 重新开始好了. 计划明年2月24号前复习完所有的NOIp知识点(毕竟很不熟练啊),之后到七月底前学习完省选的东西(flag?). 从现在开始 ...

  3. [转] NOI, NOIP, IOI, ACM

    [From] http://blog.csdn.net/chenbean/article/details/38928243 NOI是教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛 ...

  4. noip知识点总结之--贪心

    一.什么是贪心 贪心算法嘛... 就是在对某个问题求解时,总是做出在当前看来是最好的选择 In other wors,并不是从整体最优上加以考虑,而是在获得某种意义上的局部最优解 二.贪心算法的适用前 ...

  5. noip知识点总结之--欧几里得算法和扩展欧几里得算法

    一.欧几里得算法 名字非常高大上的不一定难,比如欧几里得算法...其实就是求两个正整数a, b的最大公约数(即gcd),亦称辗转相除法 需要先知道一个定理: gcd(a, b) = gcd(b, a  ...

  6. noip知识点总结之--线性筛法及其拓展

    一.线性筛法 众所周知...线性筛就是在O(n)的时间里找出所有素数的方法 code: void get_prime(int N){ int i, j, k; memset(Flag, ); ; i ...

  7. NOIP知识点

    基础算法 贪心 枚举 分治 二分 倍增 高精度 模拟 图论 图 最短路(dijkstra.spfa.floyd) 最小生成树(kruskal.prim) 并查集 拓扑排序 二分图染色 Tarjan 树 ...

  8. NOI导刊总结

    NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点 ...

  9. NOIP系列复习及题目集合

    首先是我的酱油记了啦~: Xs的NOIP2014酱油记,持续更新中 知识点方面: noip知识点总结之--贪心 noip知识点总结之--线性筛法及其拓展 noip知识点总结之--欧几里得算法和扩展欧几 ...

随机推荐

  1. Android开发四大组件之Service（具体解释篇）

    Android开发之四大组件--Service 一.Service 简单介绍 Service是android系统中的四大组件之中的一个(Activity.Service.BroadcastReceiv ...

  2. Codeforces round 1106

    Div 2 536 题目链接 我还是太菜了.jpg E 傻逼DP直接做 我居然调了1.5h 我真的是太菜了.jpg 堆+扫描线直接维护每个位置的贪心结果 然后要么使用干扰 要么就接受贪心的结果 #in ...

  3. 算法篇（前序）——Java的集合

    菜鸟拙见,望请纠正:附上JDK参考文档(中文文档和英文文档):链接:https://pan.baidu.com/s/14KDmCtQxeGCViq7e0zENjA 密码:e9xs  以及算法篇全文链接 ...

  4. 2017-2018-2 20155315《网络对抗技术》Exp7 ：网络欺诈防范

    实验目的 本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法. 实验内容 简单应用SET工具建立冒名网站 ettercap DNS spoof 结合应用两种技术,用DNS sp ...

  5. MFC Timer定时器

    知识点: 定时器Timer 创建定时器 销毁定时器 代码测试 一. 创建定时器 UINT SetTimer( HWND hWnd, // 指定关联定时器的窗口句柄,在MFC版将省略此参数 UINT n ...

  6. Hadoop日记Day9---HDFS的java访问接口

    一.搭建Hadoop 开发环境 我们在工作中写完的各种代码是在服务器中运行的,HDFS 的操作代码也不例外.在开发阶段,我们使用windows 下的eclipse 作为开发环境,访问运行在虚拟机中的H ...

  7. Kubernetes学习之路（二十五）之Helm程序包管理器

    目录 1.Helm的概念和架构 2.部署Helm (1)下载helm (2)部署Tiller 3.helm的使用 4.chart 目录结构 5.chart模板 6.定制安装MySQL chart (1 ...

  8. 对html第一次尝试

    1.对于写文档                         修改后缀为html,双击进入为网页模式. 2.编写网页 1)新建 2)基本格式 <!DOCTYPE html><!-- ...

  9. cocos2d-x学习之路（三）——精灵与动作

    这里我们来看看所有游戏引擎中都会出现的一个重要的概念——精灵

  10. PAT甲题题解-1049. Counting Ones-数学问题

    n位数,总共有0~10^n-1共计10^n个数那么所有数出现的总次数变为n*(10^n)个数1出现的次数便是十分之一,所以n位数中,1出现的次数为n*10^(n-1)知道这一个后,接下来就方便求了. ...