更新日志

\(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. php中经常使用的string函数

    strpos() ---返回字符串在另一字符串中首次出现的位置 strrpos() ---查找字符串在另一字符串中最后出现的位置 strchr()   ===  strstr()    ---找到字符 ...

  2. VMware 克隆多台Linux机器并配置IP

    1.查看并分配虚拟网络 我们首先要知道 VMware 三种网络模式的区别. ①.Bridged(桥接模式):就是将主机网卡与虚拟机虚拟的网卡利用虚拟网桥进行通信.在桥接的作用下,类似于把物理主机虚拟为 ...

  3. Ubuntu忘记密码的解决办法

    ubuntu忘记root密码怎么办?如果普通用户忘记了怎么办 第一种方法: 无论你是否申请了root帐号,或是普通账号密码忘记了都没有问题的! 1.重启ubuntu,随即长按shift进入grub菜单 ...

  4. 大数据入门第十六天——流式计算之storm详解（一）入门与集群安装

    一.概述 今天起就正式进入了流式计算.这里先解释一下流式计算的概念 离线计算 离线计算:批量获取数据.批量传输数据.周期性批量计算数据.数据展示 代表技术:Sqoop批量导入数据.HDFS批量存储数据 ...

  5. Django Rest Framework源码剖析(六)-----序列化(serializers)

    一.简介 django rest framework 中的序列化组件,可以说是其核心组件,也是我们平时使用最多的组件,它不仅仅有序列化功能,更提供了数据验证的功能(与django中的form类似). ...

  6. python基础2之字符串、列表、字典、集合

    内容概要: 一.python2 or 3 二.字符串拼接 三.字符串 四.列表.元祖 五.字典 六.集合 七.练习 一.python2 or python3 目前大多使用python2.7,随着时间的 ...

  7. 网络对抗技术 2017-2018-2 20152515 Exp1 PC平台逆向破解 笔记

    Exp1 PC平台逆向破解 1.堆栈不可保护: ROP 2.alsr 随机化: 填充NOPS "\90" 3.不加堆栈保护 shellcode: 1.不依赖外部函数 2.不含\00 ...

  8. 汇编 浮点指令FLD,FSTP,FADD与FPU寄存器

    知识点:  浮点数的存放方式  st0至st7  FLD,FST,FADD指令 一.浮点数的存放方式 00401000 /$ 55 PUSH EBP 00401001 |. 8BEC MOV E ...

  9. python 回溯法 子集树模板 系列 —— 13、最佳作业调度问题

    问题 给定 n 个作业,每一个作业都有两项子任务需要分别在两台机器上完成.每一个作业必须先由机器1 处理,然后由机器2处理. 试设计一个算法找出完成这n个任务的最佳调度,使其机器2完成各作业时间之和达 ...

  10. BERT总结：最先进的NLP预训练技术

    BERT(Bidirectional Encoder Representations from Transformers)是谷歌AI研究人员最近发表的一篇论文:BERT: Pre-training o ...