更新日志

\(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. Linux SSH远程文件/文件夹传输命令scp

    相信各位VPSer在使用VPS时会常常在不同VPS间互相备份数据或者转移数据,大部分情况下VPS上都已经安装了Nginx或者类似的web server,直接将要传输的文件放到web server的文件 ...

  2. 【小程序】  的识别

    给标签添加   decode="{{true}}" space="{{true}}"  属性 eg: <text decode="{{true} ...

  3. 网络对抗第一次实验——PC平台逆向破解(5)M

    网络对抗第一次实验--PC平台逆向破解(5)M 实践一 手工修改可执行文件,改变程序执行流程,直接跳转到getShell函数. 操作步骤: 获取实验用文件pwn1,复制,复制出来的文件改名为20155 ...

  4. 为什么要进行阿里云云计算助理工程师认证（ACA）

    阿里云助理工程师认证(ACA - Alibaba Cloud Certification Associate)是面向使用阿里云基础产品的专业技术认证,主要涉及阿里云的计算.存储.网络.安全类的核心产品 ...

  5. 蓝牙inquiry流程之HCI_Inquiry_Result_With_RSSI和HCI Extended Inquiry Result处理

    首先介绍一下和inquiry的相关的流程. inquiry是从协议栈下发的一个HCI命令.其格式如下: 这里简单介绍下第二个参数,是inquiry的持续时间, 从上图看出 inquiry持续的时间是 ...

  6. python3 简单进度条代码

    进度条代码函数实现 import sys, time class ShowProcess(object): """ 显示处理进度的类 调用该类相关函数即可实现处理进度的显 ...

  7. java实现基于关键字的文件夹(文件）的搜索、文件夹（文件）的复制、删除

    最近在做一个项目,需要实现这几项功能,上网查了很多资料,自己研究了好几天终于实现了,现在与大家分享一下. 一.JAVA实现文件夹的搜索   在百度搜索N个技术文章,从哪些大牛们共享的资料中终于写出了我 ...

  8. Android——界面特效 相关知识总结贴

    帮助android UI实现动画特效 http://www.apkbus.com/android-79595-1-1.html 帮助android应用程序实现动画特效 http://www.apkbu ...

  9. 如何在unity中使用龙骨动画

    龙骨 龙骨是Egret公司的一个用来做动画的软件,本文分享一下如何在Unity2D中使用龙骨导出的2D动画 导出动画 在龙骨中文件->导出,导出动画数据和纹理到Unity的项目中,如果打包了的话 ...

  10. 树莓派Raspberry Pi微改款，Model B 3+规格探析

    18年3月树莓派基金会推出了ModelB 3+版的新款树莓派单板计算机.从编号数字上看,3+仅是3的再提升,在规格上有小幅异动,究竟改进或提升了哪些部分,本文将对此进行探讨. 树莓派版本观察 从过往的 ...