首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
1 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
871
A1020
烂柯杯
[THUPC 2023 决赛]
THUPC
O2优化
2023
2 / 10
10
1
分类
算法基础
暴力
枚举
模拟
递归 & 分治
贪心
排序
前缀和 & 差分
二分
倍增
构造
打表
搜索
深度优先搜索
广度优先搜索
双向搜索
启发式搜索
A*
迭代加深搜索
IDA*
回溯法
Dancing Links
动态规划
记忆化搜索
线性 DP
背包 DP
区间 DP
DAG 上 DP
树形 DP
状压 DP
数位 DP
插头 DP
计数 DP
动态 DP
概率 DP
单调队列优化
斜率优化
四边形不等式优化
状态设计优化
计算几何
Pick 定理
三角剖分
凸包
扫描线
旋转卡壳
半平面交
平面最近点对
随机增量法
反演变换
数学
位运算
快速幂
高精度
普通生成函数
指数生成函数
向量
矩阵
高斯消元
线性基
线性规划
容斥
组合计数
离散对数
单纯形算法
概率
置换群
斐波那契数列
牛顿迭代法
数值积分
分段打表
数论
Meissel-Lehmer 算法
最大公约数
欧拉函数
筛法
欧拉定理
费马小定理
类欧几里得算法
裴蜀定理
乘法逆元
线性同余方程
二次剩余
BSGS
原根
卢卡斯定理
莫比乌斯反演
拉格朗日反演
杜教筛
Powerful Number 筛
Min_25 筛
洲阁筛
分解质因数
连分数
Stern-Brocot 树与 Farey 序列
Pell 方程
字符串
字符串哈希
字典树
KMP
Boyer-Moore
Z 函数(扩展 KMP)
AC 自动机
后缀数组
后缀自动机
后缀平衡树
广义后缀自动机
Manacher
回文树
序列自动机
最小表示法
Lyndon 分解
图论
树的直径
树上最近公共祖先
树的重心
树链剖分
树上启发式合并
虚树
树分治
动态树分治
AHU 算法
树哈希
矩阵树定理
拓扑排序
最小生成树
斯坦纳树
最小树形图
最小直径生成树
最短路
拆点
差分约束
第 K 短路
同余最短路
强连通分量
双连通分量
割点 & 桥
圆方树
2-SAT
欧拉图
哈密顿图
二分图
最小环
平面图
网络流
最大流
最小割
费用流
上下界网络流
Stoer-Wagner 算法
二分图最大匹配
二分图最大权匹配
一般图最大匹配
一般图最大权匹配
Prufer 序列
LGV 引理
弦图
组合数学
排列组合
卡特兰数
斯特林数
贝尔数
伯努利数
康托展开
容斥原理
抽屉原理
欧拉数
数据结构
栈
队列
链表
哈希表
并查集
二叉堆
配对堆
左偏树
块状数组
块状链表
树分块
Sqrt Tree
单调栈
单调队列
ST 表
树状数组
线段树
李超线段树
区间最值操作 & 区间历史最值
划分树
平衡树
跳表
可持久化数据结构
树套树
K-D Tree
珂朵莉树
动态树
析合树
多项式
拉格朗日插值
快速傅里叶变换
快速数论变换
快速沃尔什变换
多项式求逆
多项式开方
多项式除法/取模
多项式对数函数/指数函数
多项式牛顿迭代
多项式多点求值/快速插值
多项式三角函数
多项式反三角函数
常系数齐次线性递推
杂项
离散化
CDQ 分治
整体二分
莫队
分数规划
随机化
爬山算法
模拟退火
悬线法
手气不错
根据当前过滤条件随机选择一道题
还没有账户?
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 HydroOJ 通用账户
用户名
密码
记住我
使用 Github 登录
忘记密码或者用户名?