算法是世界上最美妙的东西

人类最存粹的情感就是在面对未知思考为什么的时候

由时间复杂度反推算法

n≤30:指数级别

dfs算法+剪枝

状态压缩dp算法

n≤100:O(n3)

floyd算法

dp算法

高斯消元算法

n≤1000 O(n2) O(n2logn)

dp算法

二分算法

朴素版Dijkstra算法

朴素版Prim算法

Bellman-Ford算法

n≤10000 => O(n∗根号下n)

块状链表算法

分块算法

莫队算法

n≤100000 => O(nlogn)

各种sort算法

线段树算法

树状数组算法

set/map算法

heap算法

拓扑排序算法

dijkstra+heap算法

prim+heap算法

Kruskal算法

spfa算法

求凸包算法

求半平面交算法

二分算法

CDQ分治算法

整体二分算法

后缀数组算法

树链剖分算法

动态树算法

n≤1000000 => O(n) 以及常数较小的 O(nlogn)

单调队列算法

hash算法

双指针扫描算法

BFS算法

并查集算法

kmp算法

AC自动机算法

常数比较小的 O(nlogn)的做法：

sort算法

树状数组算法

heap算法

dijkstra算法

spfa算法

n≤10000000 => O(n)

双指针扫描算法

kmp算法

AC自动机算法

线性筛素数算法

n≤109 => O(根号下n)

判断质数算法

n≤1018 => O(logn)

最大公约数算法

快速幂算法

数位DP算法

n≤101000 => O((logn)的平方)

高精度加减乘除算法

n≤10100000 O(logk×loglogk)，k表示位数

高精度加减算法

FFT/NTT算法

• 前往 “题库” 面板，查看创建的示例题目是否正常工作。
• 使用超级管理员账号登录，通读 控制面板 -> 系统设置 页面，按需配置。

如果您需要可以直接导入的题目，可以 加入 Hydro 用户群 或是 从 Hydro 题库下载 。
您也可以下载 一本通编程启蒙 和 深入浅出程序设计竞赛（基础篇） 题库并按照压缩包内说明导入系统。
如果您需要题目配置指南，可以 查看文档 或是 查看配置示例 。

当你已经熟悉本系统的操作，可以在 管理域 > 编辑域资料 页面修改这条置顶信息。