noip复习进度
时间:2019-10-08
本文章向大家介绍noip复习进度,主要包括noip复习进度使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
呃呃呃这篇进度我懒得维护……咕咕咕
总进度(0/47)
DP(0/8)
- 线性 DP
- 区间 DP
- 四边形不等式优化
- 划分 DP
- 简单优化
- 单调队列
- 单调栈
- 其他数据结构(线段树等)
- 期望 DP
- 状压 DP
- 枚举子集的复杂度是O(3^n)
熟记各种位运算
for(int S0 = S; S0; S0 = (S0 - 1) & S) {
S1 = S0 ^ S;
// S为原集合,S0为S的所有非空子集,S1为S0以S为全集时的补集
}
- 计数 DP
- 数位 DP
字符串(0/4)
- KMP
- 字典树(Trie)
- 哈希(Hash)
- AC 自动机
数据结构(0/5)
- 线段树
- 树状数组
- 平衡树
- 分块
- 主席树
树上问题(0/6)
- 树的直径
- 树的重心
- 定义:最大的子树节点数最少
- 求法:钦定点1为根,然后每个点为根的情况的所有子树就是以1为根时的子树和它之外的所有节点构成的子树
- 树上求 LCA(倍增或树链剖分皆可)
- 树上差分
- 基环树
- 树链剖分
图上问题(0/11)
- Tarjan 和缩点 DP
- 有向图/无向图Tarjan;
- 割点;
- 桥
- 点/边双联通分量
- 最小生成树
- 最短路问题
- Floyd
- Dijkstra
- Bellman-Ford / SPFA
- SPFA求负环
- 二分图匹配
- 差分约束
数学(0/8)
- gcd 和 exgcd
- 乘法逆元
- 矩阵快速幂
- 组合计数与容斥原理
- 概率与期望
- 中国剩余定理
- 高斯消元
- 博弈论基本模型及SG函数
其他(0/5)
- 搜索
- 贪心
- 二分
- 三分
- STL
原文地址:https://www.cnblogs.com/sjsjsj-minus-Si/p/11634716.html
- Yarn的JobHistory目录权限问题导致MapReduce作业异常
- 输入一个数字,然后计算出从1到输入数字的和,要求,如果输入的数字小于1,则重新输入,直到输入正确的数字为止
- Linux基础(day76)
- zabbix设置QQ邮箱告警
- 关于JSON CSRF的一些思考
- linux学习第七十篇:expect脚本同步文件,expect脚本指定host和要同步的文件,构建文件分发系统,批量远程执行命令
- linux学习第六十九篇:分发系统介绍,expect脚本远程登录,expect脚本远程执行命令,expect脚本传递参数
- linux学习第六十八篇:告警系统邮件引擎,运行告警系统
- linux学习第六十七篇:告警系统主脚本,告警系统配置文件,告警系统监控项目
- linux学习第六十六篇:shell中的函数,shell中的数组,告警系统需求分析
- linux学习第六十五篇:for循环,while循环, break跳出循环,continue结束本次循环
- linux学习第六十四篇:Shell脚本中的逻辑判断,文件目录属性判断, if特殊用法,case判断
- linux学习第六十三篇:Shell脚本介绍,Shell脚本结构和执行,date命令用法,Shell脚本中的变量
- 熔断Hystrix使用尝鲜
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python自学成才之路 魔术方法之打印对象实例
- Python自学成才之路 装饰器必用的wraps注解
- Python自学成才之路 使用函数作为装饰器
- Python自学成才之路 装饰器编程之初试装饰器
- Python自学成才之路 元类中的__new__和__init__方法
- Centreon+Nagios实战第七篇——安装NRPE
- Python自学成才之路 详解类的三个重要方法__new__,__init__,__call__
- Centreon+Nagios实战第五篇——监控端安装Centreon
- Centreon+Nagios实战第四篇——监控端安装NDOUtils
- python自学成才之路 类属性和实例属性,__slots__方法
- 算法初步 基本概念 最大子数组和
- Oracle数据库名、实例名、ORACLE_SID、数据库域名、全局数据库名、服务名详解
- Maven实战之旅第六篇——maven常用指令
- maven实战之旅第四篇——利用maven archetype手动建立一个maven项目
- 一起刷 leetcode 之旋转矩阵