【置顶】Trotyl's OI tree
\(\rm thx\):@\(\rm UntilMadow\) !
- \(\color{Green}{\rm Pupil}\) :只会一点点
- \(\color{blue}{\text{Expert}}\) :已经掌握了,基本可以用了
- \(\color{orange}{\text{Master}}\) :已经很熟练了
- \(\rm\color{Black}L\color{Red}{egendary\ Grandmaster}\) :已经在全世界数一数二的了
- 算法基础
- 枚举 \(\qquad\color{orange}{\text{Master}}\)
- 模拟 \(\qquad\color{orange}{\text{Master}}\)
- 递归 & 分治 \(\qquad\color{Green}{\rm Pupil}\)
- 贪心 \(\qquad\color{blue}{\text{Expert}}\)
- 排序
- 选择排序 \(\qquad\color{orange}{\text{Master}}\)
- 冒泡排序 \(\qquad\color{orange}{\text{Master}}\)
- 插入排序
- 计数排序
- 基数排序
- 快速排序 \(\qquad\color{Green}{\rm Pupil}\)
- 归并排序 \(\qquad\color{Green}{\rm Pupil}\)
- 堆排序
- 桶排序 \(\qquad\color{orange}{\text{Master}}\)
- 希尔排序
- 排序相关 \(\text{STL}\) \(\qquad\color{blue}{\text{Expert}}\)
- 排序应用 \(\qquad\color{Green}{\rm Pupil}\)
- 前缀和 & 差分 \(\qquad\color{Green}{\rm Pupil}\)
- 二分 \(\qquad\color{Green}{\rm Pupil}\)
- 倍增
- 构造
- 交互题
- 搜索
- \(\text{DFS}\)(搜索) \(\qquad\color{blue}{\text{Expert}}\)
- \(\text{BFS}\)(搜索) \(\qquad\color{blue}{\text{Expert}}\)
- 双向搜索
- 启发式搜索 \(\qquad\color{Green}{\rm Pupil}\)
- \(\text{A*}\) \(\qquad\color{Green}{\rm Pupil}\)
- 迭代加深搜索 \(\qquad\color{Green}{\rm Pupil}\)
- \(\text{IDA*}\) \(\qquad\color{Green}{\rm Pupil}\)
- 回溯法 \(\qquad\color{blue}{\text{Expert}}\)
- \(\text{Dancing Links}\)
- 优化 \(\qquad\color{Green}{\rm Pupil}\)
- 动态规划
- 动态规划基础 \(\qquad\color{blue}{\text{Expert}}\)
- 记忆化搜索 \(\qquad\color{Green}{\rm Pupil}\)
- 背包 \(\text{DP}\) \(\qquad\color{Green}{\rm Pupil}\)
- 区间 \(\text{DP}\)
- \(\text{DAG}\) 上的 \(\text{DP}\)
- 树形 \(\text{DP}\)
- 状压 \(\text{DP}\) \(\qquad\color{Green}{\rm Pupil}\)
- 数位 \(\text{DP}\)
- 插头 \(\text{DP}\)
- 计数 \(\text{DP}\)
- 动态 \(\text{DP}\)
- 概率 \(\text{DP}\)
- \(\text{DP}\) 优化
- 单调队列/单调栈优化
- 斜率优化
- 四边形不等式优化
- 状态设计优化
- 其它 DP 方法
- 字符串
- 字符串基础 \(\qquad\color{blue}{\text{Expert}}\)
- 标准库 \(\qquad\color{blue}{\text{Expert}}\)
- 字符串匹配 \(\qquad\color{Green}{\rm Pupil}\)
- 字符串哈希 \(\qquad\color{blue}{\text{Expert}}\)
- 字典树 \(\rm (Trie)\)
- 前缀函数与 \(\rm KMP\) 算法
- \(\rm Boyer-Moore\)算法
- \(\rm Z\) 函数(扩展 \(\rm KMP\))
- 自动机
- \(\rm AC\) 自动机
- 后缀数组 \(\rm (SA)\)
- 后缀自动机 \(\rm (SAM)\)
- 广义后缀自动机
- 后缀树
- \(\rm Manacher\)
- 回文树
- 序列自动机
- 最小表示法
- \(\rm Lyndon\) 分解
- 数学
- 符号 \(\qquad\color{Green}{\rm Pupil}\)
- 复数 \(\qquad\color{Green}{\rm Pupil}\)
- 位运算
- 快速幂 \(\qquad\color{Green}{\rm Pupil}\)
- 进位制 \(\qquad\color{Green}{\rm Pupil}\)
- 高精度计算 \(\qquad\color{blue}{\text{Expert}}\)
- 数论
- 素数 \(\qquad\color{Green}{\rm Pupil}\)
- 最大公约数 \(\qquad\color{Green}{\rm Pupil}\)
- 欧拉函数
- 筛法
- 欧拉定理 & 费马小定理
- 类欧几里德算法
- 裴蜀定理
- 乘法逆元
- 线性同余方程
- 中国剩余定理
- 二次剩余
- \(\rm BSGS\)
- 原根
- 卢卡斯定理
- 莫比乌斯反演
- 杜教筛
- \(\rm Min\_25\) 筛
- 多项式
- 拉格朗日插值
- 快速傅里叶变换
- 快速数论变换
- 快速沃尔什变换
- 多项式求逆
- 多项式开方
- 多项式除法|取模
- 多项式对数函数|指数函数
- 多项式牛顿迭代
- 多项式多点求值|快速插值
- 多项式三角函数
- 多项式反三角函数
- 常系数齐次线性递推
- 生成函数
- 普通生成函数
- 指数生成函数
- 线性代数
- 向量
- 矩阵
- 高斯消元
- 线性基
- 线性规划
- 单纯形算法
- 组合数学
- 排列组合
- 卡特兰数
- 斯特林数
- 康托展开
- 容斥原理
- 抽屉原理
- 概率 & 期望
- 置换群
- 斐波那契数列
- 博弈论
- 牛顿迭代法
- 数值积分
- 分段打表
- 数据结构
- 栈 \(\qquad\color{Green}{\rm Pupil}\)
- 队列 \(\qquad\color{Green}{\rm Pupil}\)
- 链表
- 哈希表
- 并查集 \(\qquad\color{Green}{\rm Pupil}\)
- 并查集时间复杂度证明
- 堆
- 二叉堆
- 配对堆
- 左偏树
- 块状数据结构
- 分块思想
- 块状数组
- 块状链表
- 树分块
- \(\rm Sqrt\ Tree\)
- 单调栈
- 单调队列
- \(\rm ST\) 表
- 线段树
- 树状数组
- 区间最值操作 & 区间历史最值
- 划分树
- 二叉搜索树 & 平衡树
- 二叉搜索树
- \(\rm Treap\)
- \(\rm Splay\)
- \(\rm WBLT\)
- \(\rm Size\ Balanced\ Tree\)
- \(\rm AVL\) 树
- 替罪羊树
- 笛卡尔树
- 左偏红黑树
- 可持久化数据结构
- 可持久化数据结构
- 可持久化线段树
- 可持久化块状数组
- 可持久化平衡树
- 可持久化字典树
- 可持久化可并堆
- 树套树
- 线段树套线段树
- 平衡树套线段树
- 线段树套平衡树
- 树状数组套主席树
- \(\rm K-D\ Tree\)
- 珂朵莉树
- 动态树
- \(\rm Link\ Cut\ Tree\)
- \(\rm Euler\ Tour\ Tree\)
- \(\rm Top\ Tree\)
- 析合树
- 图论
- 图论相关概念 \(\qquad\color{Green}{\rm Pupil}\)
- 图的存储
- \(\rm DFS\)(图论)
- \(\rm BFS\)(图论)
- 树上问题
- 树基础
- 树的直径
- 最近公共祖先
- 树的重心
- 树链剖分
- 树上启发式合并
- 虚树
- 树分治
- 动态树分治
- \(\rm AHU\) 算法
- 树哈希
- 矩阵树定理
- 有向无环图
- 拓扑排序
- 最小生成树
- 最小树形图
- 最短路
- 拆点
- 差分约束
- \(\rm k\) 短路
- 连通性相关
- 强连通分量
- 双连通分量
- 割点和桥
- \(\rm 2-SAT\)
- 欧拉图
- 哈密顿图
- 二分图
- 最小环
- 平面图
- 图的着色
- 网络流
- 网络流
- 最大流
- 最小割
- 费用流
- 上下界网络流
- \(\rm Prufer\) 序列
- \(\rm LGV\) 引理
- 弦图
- 计算几何
- 二维计算几何基础 \(\qquad\color{blue}{\text{Expert}}\)
- 三维计算几何基础
- 极坐标系
- 距离 \(\qquad\color{Green}{\rm Pupil}\)
- \(\rm Pick\) 定理
- 三角剖分
- 凸包 \(\qquad\color{Green}{\rm Pupil}\)
- 扫描线
- 旋转卡壳
- 半平面交
- 平面最近点对
- 随机增量法
- 反演变换
- 计算几何杂项
- 杂项
- 读入、输出优化 \(\qquad\color{Green}{\rm Pupil}\)
- 复杂度 \(\qquad\color{Green}{\rm Pupil}\)
- 离散化 \(\qquad\color{Green}{\rm Pupil}\)
- 离线算法
- 离线算法
- \(\rm CDQ\) 分治
- 整体二分
- 莫队算法
- 莫队算法
- 普通莫队算法
- 带修改莫队
- 树上莫队
- 回滚莫队
- 莫队配合 \(\rm bitset\)
- 分数规划
- 随机化
- 随机函数
- 爬山算法
- 模拟退火
- 悬线法
- 计算理论基础
- 字节顺序
- 约瑟夫问题
- \(\rm Stern-Brocot\) 树与 \(\rm Farey\) 序列
- 格雷码
- 表达式求值
- 在一台机器上规划任务
- 专题
- 命令行使用方法 \(\qquad\color{Green}{\rm Pupil}\)
- \(\rm RMQ\)
- 图的匹配
- 图匹配
- 增广路
- 二分图最大匹配
- 一般图匹配
- 二分图最大权匹配
- 一般图最大权匹配
- 出题 \(\qquad\color{Green}{\rm Pupil}\)
- 爆零 \(\qquad\rm\color{Black}L\color{Red}{egendary\ Grandmaster}\)
根据 OI-Wiki 的 内容/顺序
历时 \(\rm 1.5d\) 完成,记录 \(\rm Trotyl\) 的每一个算法的学习情况。
一整理才发现,自己还有太多太多算法没掌握,跟别人差的太多太多,所以,该努力了啊。
向着自己的梦想,前进!
ps:听说有人想搬走 this
pps:噫,好,终于有 \(\rm\color{Black}L\color{Red}{egendary\ Grandmaster}\) 了
【置顶】Trotyl's OI tree的更多相关文章
- 【搬运工】NOIP吧置顶贴
目的是存置顶贴里的链接.. 原帖:http://tieba.baidu.com/p/1753284199 资源站:*C++资源:http://tieba.baidu.com/p/1239792581* ...
- About me & 一些置顶的博文
About me 一只历史上最弱的 \(\text{hnoier}\) ... 身在 \(\text{hn}\) 弱校,除了在四大名校夹缝中生存,还要受到同校 \(\text{Julao}\) 的鄙视 ...
- 在UWP中页面滑动导航栏置顶
最近在研究掌上英雄联盟,主要是用来给自己看新闻,顺便copy个界面改一下段位装装逼,可是在我copy的时候发现这个东西 当你滑动到一定距离的时候导航栏会置顶不动,这个特性在微博和淘宝都有,我看了@ms ...
- WinFrom窗体始终置顶
调用WindowsAPI使窗体始终保持置顶效果,不被其他窗体遮盖: [DllImport("user32.dll", CharSet = CharSet.Auto)] privat ...
- winform窗体置顶
winform窗体置顶 金刚 winform 置顶 今天做了一个winform小工具.需要设置置顶功能. 网上找了下,发现百度真的很垃圾... 还是必应靠谱些. 找到一个可以链接. https://s ...
- 自定义置顶TOP按钮
简述一下,分为三个步骤: 1. 添加Html代码 2. 调整Css样式 3. 添加Jquery代码 具体代码如下: <style type="text/css"> #G ...
- ahk之路:利用ahk在window7下实现窗口置顶
操作系统:win7 64位 ahk版本:autohotkey_L1.1.24.03 今天安装了AutoHotkey_1.1.24.03.SciTE.PuloversMacroCreator,重新开始我 ...
- Qt中让Qwidget置顶的方法
一般来是说窗体置顶和取消只要 setWindowFlags(Qt::WindowStaysOnTopHint); setWindowFlags(Qt::Widget); 要 ...
- js之滚动置顶效果
0.js获取高度 ? 1 2 3 4 5 6 document.all // 只有ie认识 document.body.clientHeight // 文档的高,屏幕 ...
随机推荐
- [开源地址] 放弃Flink,.NET5.0开发CSharpFlink,简要设计、部署及二次开发说明。
github地址:https://github.com/wxzz/CSharpFlinkgitee地址:https://gitee.com/wxzz/CSharpFlink 1 概述及背景 我们有一个 ...
- rpm命令介绍
rpm安装不能指定安装位置. 查看系统安装了哪些软件:rpm -qa rpm -qa |grep keyword (q:query a 是all) 查看软件是否安装: rpm -q ...
- 《HarmonyOS设备开发入门手册》
HarmonyOS设备开发入门手册-更新 [欢迎大家点击下载] 作者:连志安 想了解更多内容,请访问: 51CTO和华为官方战略合作共建的鸿蒙技术社区 https://harmonyos.51cto. ...
- Ceph中的Copyset概念和使用方法
前言 copyset运用好能带来什么好处 降低故障情况下的数据丢失概率(增加可用性) 降低资源占用,从而降低负载 copyset的概念 首先我们要理解copyset的概念,用通俗的话说就是,包含一个数 ...
- SQL注入学习-Dnslog盲注
1.基础知识 1.DNS DNS(Domain Name System,域名系统),因特网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的 ...
- python-基础入门-1
Python的打印为 print,等价于c语言的printf 1 print "hello again" 就能打印出hello again,简简单单,就这么一句. 我用的vsc ...
- mysql 重要日志文件总结
作者:丁仪 来源:https://chengxuzhixin.com/blog/post/mysql_zhong_yao_ri_zhi_wen_jian_zong_jie.html 日志是所有应用的重 ...
- MathType中怎么编辑韩文字符
用MathType编辑公式,所涉及到符号与字母一般都是英文字母与数字,或者使用希腊字母,当然还有很多使用中文的情况.但是不仅如此,我们在使用MathType时,除了这些字符之外,还可以输入韩文或者日文 ...
- guitar pro系列教程(八):Guitar Pro编写使用的快捷符号
上一节我们一起讨论了Guitar Pro的乐谱音乐符号的添加,在我们使用Guitar Pro写谱的时候,输入乐谱用鼠标点击是不是很麻烦而且又浪费时间呢,效果还不一定好,但是如果让我们结合键盘是不是就会 ...
- MGR(MySQL Group Replication)部署测试
1. 环境说明 192.168.11.131 mgr1 主节点 192.168.11.132 mgr2 从节点 192.168.11.133 mgr3 从节点 2. 在mgr1.mgr2.mgr3上安 ...