博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
芝士清单
阅读量:5214 次
发布时间:2019-06-14

本文共 519 字,大约阅读时间需要 1 分钟。

  • 线段树区改区查板子(标记永久化)

  • 各种DP(区,树,数,状,单调队列,斜率优化,背包,概率期望,其他)(一点不会)

  • SPFA与Dij板子

  • Tarjan陪伴各种东西(强联通分量,割点,缩点,割边,LCA)(已降序排序)

  • 离散化

  • 扫描线

  • 树上差分

  • 字符串算法(hash,KMP,AC机,Trie,manacher)(一点不会)

  • 权值线段树

  • 拓扑排序

  • 动态开点线段树

  • 找环和回路

  • 最短路分层图

  • 差分约束

  • 线性基

  • O(n)和O(logn)求组合数

  • 数学(约数,组合(Lucas,卡特兰数等),欧拉函数,期望,逆元,同余,中国剩余定理,扩欧,Mobius反演)(一点不会)

  • 除法分块

  • 区间筛素数

  • lowerbound,upperbound最长上升和下降子序列

  • dfs序(放弃树剖)

  • STL(deque,list,multiset以及其他STL(容器,函数)的神仙用法)

  • 排序算法(快速,冒泡,归并,归并求逆序对)

  • 分块

  • 树的重心

  • Kruskal重构树

  • 主席树

  • 最长公共子串/序(长度及内容)

  • CDQ分治(了解)

  • Dinic

  • 二叉查找树

  • 康托展开

转载于:https://www.cnblogs.com/Y15BeTa/p/11404068.html

你可能感兴趣的文章
详解promise、async和await的执行顺序
查看>>
NodeJs实现WebSocket——express-ws
查看>>
NodeJS怎么实现WebSocket功能
查看>>
vue:axios二次封装,接口统一存放
查看>>
Js三大特性--封装、继承以及多态
查看>>
2019年8月2日07:51:10 马上要撤
查看>>
vue中router与route的区别
查看>>
js 时间对象方法
查看>>
ES5和es6的封装继承
查看>>
Vue2路由鉴权
查看>>
网络请求返回HTTP状态码(404,400,500)
查看>>
Matlab 版本和支持问题
查看>>
十万个为什么 —— 自然的好奇
查看>>
斐波那契数列的量化分析
查看>>
生僻词汇(地名,动植物名)
查看>>
OpenCV——饱和度调整
查看>>
实验报告 三
查看>>
树莓派安装系统
查看>>
Spring的JdbcTemplate、NamedParameterJdbcTemplate、SimpleJdbcTemplate
查看>>
Mac下使用crontab来实现定时任务
查看>>