走向深蓝:那些 Linshey 不会的算法
2024-09-06 21:42:19
网络流
树论:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
点分治 | \(\checkmark\) | 边分治 | \(\checkmark\) | ||
动态树分治 | 虚树 | \(\checkmark\) | |||
Prufer 序列 |
图论:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
圆方树 | 动态仙人掌 | ||||
Matrix-tree 定理 |
数据结构:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
zkw 线段树 | 斐波那契堆 | ||||
莫队 | \(\checkmark\) | 左偏树 | |||
Splay & LCT | 二顶堆 | ||||
笛卡尔树 |
数学:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
高斯消元 | \(\checkmark\) | 生成函数 | \(\checkmark\) | ||
组合数学(Cat、Stir) | 中国剩余定理 | \(\checkmark\) | |||
莫比乌斯反演 | 卢卡斯定理等(数论) | ||||
Miller-Rabbin | 积性函数与线性筛 | ||||
BSGS (ex) | \(\checkmark\) | 杜教筛 | |||
Min_25筛 | 线性基 | ||||
博弈论 | Min-Max 容斥 | ||||
容斥 |
多项式相关:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
生成函数 | \(\checkmark\) | 快速傅里叶变换,DFT,FFT | |||
快速数论变换NTT | 快速沃尔什变换FWT | ||||
二项式定理和反演 | 正交多项式 | ||||
多项式快速插值 | 拉格朗日乘子法、插值、四平方和 |
字符串相关:
Algorithm | Round-1 | Round-2 | Algorithm | Round-1 | Round-2 |
---|---|---|---|---|---|
Manacher算法 | 回文自动机PAM | ||||
后缀自动机,SAM | SA (倍增、DC3) | ||||
后缀平衡树 | 最小/最大表示法 |
最新文章
- Fedora 安装gcc gcc-c++
- 初探PHP多进程
- VBS非规范化参考手册(一)
- java-final关键字
- python字符串及其方法详解
- iOS开发之网络编程--1、AFNetwork 3.x 的所有开发中常用基础介绍
- 在SQLite中创建数据库时总是提示错误?
- 【LeetCode OJ】Pascal's Triangle
- Java中如何防止内存泄漏的发生
- 如何在JavaScript里防止事件函数的高频触发和调用
- 【转】代码高处走 从VC6到VC9移植代码问题说明
- 洛谷 P1108 低价购买
- Oracle创建存储过程、执行存储过程基本语法
- JUnit-4.11使用报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing错误
- 安卓自定义类似TabHost的导航栏
- react的super(props)
- SpringMVC 处理Date类型数据@InitBinder @DateTimeFormat 注解 的使用
- HanLP自然语言处理包介绍
- vSphere Data Protection – a new backup product included with vSphere 5.1
- 2018.07.20 bzoj3211: 花神游历各国(线段树)
热门文章
- [no_code][Beta]项目展示博客
- [对对子队]会议记录5.15(Scrum Meeting2)
- [技术博客] K-Means算法
- Linux中检查字符串是否为合法IP地址的shell脚本
- python +spatialite + window 解决方案(https://www.jianshu.com/p/5bc7d8b7b429)
- STM32单片机的学习方法(方法大体适用所有开发版入门)
- 21.10.14 test
- 使用jQuery-UI来实现一个Ajax的自动完成功能(自动填充搜索框的下拉值)
- Spring Cache 带你飞(一)
- linux shell exec 关联文件描述符