Problem Detail - aa - acjudge

ID: 622

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

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

数学

位运算

前缀和

思维

二维数组

数组

离散化

排序

快速幂

分治

三分查找

分块

暴力枚举

构造

打表

莫队

结构体

去重

循环

我靠，牛逼，太强了！