0 solutions
Information
- ID
- 933
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 10
- Tags
-
- 动态规划
- 单调性DP
- LCS
- LIS
- 背包
- 环形DP
- 状态压缩DP
- 树形DP
- 数位DP
- 区间DP
- 计算几何
- 半平面交
- 凸包
- 几何图形的交与并
- 旋转卡壳
- 坐标变换
- 点定位
- 离散化与扫描
- 反演
- 平面图的对偶图
- Voronoi图
- 三角剖分
- 梯形剖分
- 几何知识
- 树结构
- 最近公共祖先
- 生成树
- 次小生成树
- DFS序列
- 树上倍增
- 树的分治
- 树链剖分
- Link-Cut-Tree
- 数论
- 素数判定
- 不定方程
- 大整数质因数分解
- 容斥原理
- 威尔逊定理
- 积性函数
- baby-step-giant-step
- 解线性同余方程
- 数位统计
- 欧几里得算法
- Pell方程
- 勾股方程
- Fibonacci数列
- 欧拉函数
- 质因数分解
- 数据结构
- bitset
- set
- map
- STL
- 哈希
- 单调队列
- 链表
- 栈
- 队列
- 树状数组
- 并查集
- 堆
- 线段树
- 平衡树
- 树套树
- 四分树
- 替罪羊树
- 基环树
- 块状链表
- 函数式编程
- k-d树
- 归并树
- 划分树
- 左偏树
- Hashing
- 启发式合并
- 字符串
- Trie树
- 后缀数据结构
- KMP
- AC自动机
- Manacher
- 最小表示法
- 表达式处理
- 线性代数
- 线性规划
- 高斯消元
- 矩阵乘法
- 递推
- NPC
- CODEFORCES
- binary search
- 搜索
- 启发式搜索
- 搜索与剪枝
- 枚举
- DLX
- 双向搜索
- 折半搜索
- DFS
- 模拟退火
- 记忆化搜索
- BFS
- 贪心
- 图结构
- 负权边
- SPFA
- Dijkstra
- Floyd
- 平面图
- 最短路
- 网络流
- 欧拉回路
- 强连通分量
- 差分约束
- 二分图
- 二分图匹配
- 拓扑排序
- 割点割边
- 2-SAT
- 模拟
- 博弈论
- 尼姆博弈
- 巴什博弈
- 威佐夫博弈
- 斐波那契博弈
- SG定理
- 组合数学
- 生成函数
- 鸽笼
- 康托展开
- 差分
- Stirling数
- Catalan数列
- Polya定理
- 高精度
- FFT
- 概率论
- 随机化
- 其他
- 二分查找
- 双指针扫描
- RMQ
- 数学
- 位运算
- 前缀和
- 思维
- 二维数组
- 数组
- 离散化
- 排序
- 快速幂
- 分治
- 三分查找
- 分块
- 暴力枚举
- 构造
- 打表
- 莫队
- 结构体
- 去重
- 循环
- # Submissions
- 3
- Accepted
- 1
- Uploaded By
-
区派克