坐标变换 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3480	L2345 「JOI 2016 Final」领地模拟计算几何坐标变换哈希表几何	1 / 1	7
5217	L2825 「BalticOI 2014 Day2」界限划定计算几何离散化与扫描几何图形的交与并坐标变换数据结构队列模拟	1 / 10	10
5983	L3525 「IOI2021」喷泉公园贪心数据结构并查集 Hashing 计算几何坐标变换离散化与扫描几何知识树结构生成树其他构造	1 / 1	10
6054	L3529 「APIO 2021」六边形领域其他分治图结构平面图计算几何坐标变换数据结构平衡树	1 / 1	10
3109	L3710 「ZJOI2022」计算几何计算几何半平面交凸包坐标变换离散化与扫描几何知识动态规划单调性DP DP优化图结构二分图图的遍历组合数学	1 / 1	9
3837	L3791 「ZJOI2008」无序运动计算几何坐标变换离散化与扫描字符串 KMP 哈希和哈希表其他构造	1 / 1	10
3302	L3800 「HEOI2013」Segment 数据结构线段树计算几何坐标变换点定位树套树	1 / 1	8
4216	L3825 「SDOI2012」基站建设动态规划数据结构计算几何线性代数斜率优化单调性DP 坐标变换几何知识	1 / 10	10
4663	L3978 「HNOI2005」纸片覆盖数据结构线段树计算几何几何图形的交与并凸包坐标变换点定位搜索枚举	0 / 0	7
5269	L4193 「BalticOI 2024」Portal 组合数学组合数学坐标变换等价关系图论	1 / 1	8
3957	L4838 「POI 2020/2021 R3」Komunikacja międzyplanetarna 计算几何坐标变换计算几何近似算法随机算法随机投影期望估计排序累加蒙特卡洛方法距离和计算点集处理	1 / 3	10
4264	L5017 「POI2013 R3」迷宫 Maze 数据结构平衡树链表队列计算几何坐标变换几何图形的交与并	1 / 1	10
4660	L5310 「CTS2022」回数据结构树状数组组合数学容斥原理计算几何坐标变换 CDQ 分治扫描线	1 / 2	10
5902	L6745 「THUPC 2021 初赛」非欧几何计算几何半平面交坐标变换	1 / 1	10
71	P1070 Deformed Wheel 计算几何坐标变换模拟 Tehran 2001	1 / 3	10
330	P1329 Circle Through Three Points 计算几何坐标变换 Southern California 1989 UVA 190	1 / 1	10
1331	P2330 Advanced ASCII Cubes 模拟计算几何坐标变换 Northeastern Europe 2003 Far-Eastern Subregion	1 / 3	10
1413	P2412 Equidistance 计算几何坐标变换 Ulm Local 2000	1 / 1	10
1617	P2616 Origami 计算几何坐标变换	1 / 3	10

动态规划
1. LCS
2. LIS
3. 背包
4. 记忆化搜索
5. 单调性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状压DP
11. 插头DP
12. 概率DP
13. DAG上DP
14. 动态DP
15. 计数DP
16. 前缀和优化
17. 单调队列优化
18. 斜率优化
19. 四边形不等式优化
20. 状态设计优化
21. 滚动数组优化
搜索
1. 枚举
2. DFS
3. BFS
4. 搜索与剪枝
5. 启发式搜索
6. DLX
7. 双向搜索
8. 折半搜索
9. 模拟退火
10. 迭代加深搜索
11. A*
12. IDA*
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
14. Pick定理
15. 随机增量
16. 反演变换
贪心
树结构
1. 树的直径
2. 树上最近公共祖先
3. 树的重心
4. 树上启发式合并
5. 虚树
6. 动态树分治
7. 树哈希
8. 斯坦纳树
9. 生成树
10. 次小生成树
11. DFS序列
12. 树上倍增
13. 树的分治
14. 树链剖分
15. Link-Cut-Tree
图结构
1. 最小生成树
2. 最小直径生成树
3. 最短路
4. Floyd
5. Dijkstra
6. SPFA
7. prim
8. Kruskal
9. Tarjan
10. 负权边
11. 平面图
12. 二分图
13. 图的遍历
14. 第k短路
15. 差分约束
16. 拓扑排序
17. 网络流
18. 强连通分量
19. 割点割边
20. 最小环
21. 最大流
22. 最小割
23. 费用流
24. 欧拉回路
25. 2-SAT
26. Prufer序列
27. 弦图
数论
1. 素数判定
2. 最大公约数
3. 欧拉函数
4. 筛法
5. 杜教筛
6. 费马小定理
7. 裴蜀定理
8. 快速幂
9. 欧几里得算法
10. 不定方程
11. 数位统计
12. 线性同余方程
13. 二次剩余
14. baby-step-giant-step
15. Pell方程
16. 大整数质因数分解
17. 勾股方程
18. 积性函数
19. Fibonacci数列
20. 概率与期望
模拟
数据结构
1. 栈
2. 单调栈
3. 队列
4. 链表
5. 优先队列
6. 单调队列
7. 单调栈
8. 并查集
9. 前缀和
10. 差分
11. 二叉堆
12. 配对堆
13. 平衡树
14. 线段树
15. 李超线段树
16. ST表
17. 树状数组
18. 左偏树
19. 树套树
20. 四分树
21. 划分树
22. 归并树
23. 替罪羊树
24. K-D树
25. 块状链表
26. 树分块
27. Hashing
28. 可持久化数据结构
29. 珂朵莉树
30. 动态树
31. 析合树
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
6. 公平组合游戏
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
8. 哈希和哈希表
组合数学
1. 抽屉原理
2. 排列组合
3. 生成函数
4. 容斥原理
5. 康托展开
6. Catalan数列
7. Stirling数
8. 贝尔数
9. 伯努利数
10. 欧拉数
11. 差分
12. Polya定理
13. 斐波拉契数列
14. 莫比乌斯反演
线性代数
1. 位运算
2. 快速幂
3. 普通生成函数
4. 指数生成函数
5. 向量
6. 线性基
7. 置换群
8. 矩阵乘法
9. 高斯消元
10. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
难度
1. 入门
2. 普及-
3. 普及/提高-
4. 普及+/提高
5. 提高+/省选-
6. 省选/NOI-
7. NOI/NOI+
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 滑动窗口
5. 分治
6. CDQ分治
7. 分块
8. RMQ
9. 快速幂
10. 数学
11. 排序
12. 桶排序
13. 构造
14. 打表
15. 位运算
16. 离散化
17. 随机化
18. 爬山算法
19. 模拟退火
20. 悬线法
21. 莫队
22. 思维
多项式
1. 拉格朗日插值
2. 快速傅里叶变换
3. 快速数论变换
4. 快速沃尔什变换
5. 多项式求逆
6. 多项式开方
7. 多项式除法/取模
8. 多项式对数函数/指数函数
9. 多项式牛顿迭代
10. 多项式多点求值/快速插值
11. 多项式三角函数
12. 多项式反三角函数
13. 常系数齐次线性递推
语法
1. 赋值
2. 条件
3. 循环
4. 一维数组
5. 二维数组

手气不错

根据当前过滤条件随机选择一道题

分类

还没有账户？

登录