还是一个计算几何。
凸包与旋转卡壳
Posted on
Symbols count in article: 13k Reading time ≈ 28 mins.
Symbols count in article: 13k Reading time ≈ 28 mins.
前置知识：计算几何。
计算几何基础
Posted on
Symbols count in article: 3.8k Reading time ≈ 8 mins.
Symbols count in article: 3.8k Reading time ≈ 8 mins.
需要的初高中几何知识是比较多的。
P3321
Posted on
Symbols count in article: 2.2k Reading time ≈ 5 mins.
Symbols count in article: 2.2k Reading time ≈ 5 mins.
比较难想，但其实是一个套路。
二次剩余与 Cipolla 算法
Posted on
Symbols count in article: 2.3k Reading time ≈ 5 mins.
Symbols count in article: 2.3k Reading time ≈ 5 mins.
虽说比较困难，但是代码实现十分简单。
P7590
Posted on
Symbols count in article: 2.1k Reading time ≈ 5 mins.
Symbols count in article: 2.1k Reading time ≈ 5 mins.
单调队列。
P7225
Posted on
Symbols count in article: 3.4k Reading time ≈ 7 mins.
Symbols count in article: 3.4k Reading time ≈ 7 mins.
极为简单的交互题目。
P3329
Posted on
Symbols count in article: 3.1k Reading time ≈ 7 mins.
Symbols count in article: 3.1k Reading time ≈ 7 mins.
最小割树的模板题。
CF455B
Posted on
Symbols count in article: 2.4k Reading time ≈ 5 mins.
Symbols count in article: 2.4k Reading time ≈ 5 mins.
SG 函数的简单题目。
CF919E Congruence Equation
Posted on
Symbols count in article: 1.2k Reading time ≈ 3 mins.
Symbols count in article: 1.2k Reading time ≈ 3 mins.
模拟和逆元题目。
CF306C
Posted on
Symbols count in article: 709 Reading time ≈ 2 mins.
Symbols count in article: 709 Reading time ≈ 2 mins.
简单的组合数学。
CF1335F
Posted on
Symbols count in article: 3k Reading time ≈ 7 mins.
Symbols count in article: 3k Reading time ≈ 7 mins.
基环树的简单题目。
CF1175B
Posted on
Symbols count in article: 1.2k Reading time ≈ 3 mins.
Symbols count in article: 1.2k Reading time ≈ 3 mins.
简单的模拟。
CF337C
Posted on
Symbols count in article: 913 Reading time ≈ 2 mins.
Symbols count in article: 913 Reading time ≈ 2 mins.
还是比较好想的，感觉难度应该在黄至绿之间。
P5088
Posted on
Symbols count in article: 804 Reading time ≈ 2 mins.
Symbols count in article: 804 Reading time ≈ 2 mins.
杂题，没有什么说的。
P4539
Posted on
Symbols count in article: 1k Reading time ≈ 2 mins.
Symbols count in article: 1k Reading time ≈ 2 mins.
一个区间 DP 的较为简单的题目。
【CSP-S 2021 复习】DP 总结
Posted on
Symbols count in article: 2.6k Reading time ≈ 6 mins.
Symbols count in article: 2.6k Reading time ≈ 6 mins.
CSP-S 2021 前写的。
费用流
Posted on
Symbols count in article: 11k Reading time ≈ 24 mins.
Symbols count in article: 11k Reading time ≈ 24 mins.
比较重要并且难想，需要多加练习。
差分约束
Posted on
Symbols count in article: 5.5k Reading time ≈ 12 mins.
Symbols count in article: 5.5k Reading time ≈ 12 mins.
比较重要的知识点。
最小割
Posted on
Symbols count in article: 1.7k Reading time ≈ 4 mins.
Symbols count in article: 1.7k Reading time ≈ 4 mins.