- _Check
- 用于对拍的一些基本模板(实际上我基本不用)
- Computational Geometry 计算几何
- 难度不高,代码量比较大,同时又可能出现卡常卡精度之类的问题,在赛时的优先级比较低
- 之前我在我们队主要负责此块
- Data Structure 数据结构
- 重难点,主要是线段树主席树之类的
- 也是我主要负责的地方,但是在正式比赛当中好像从来没有怎么敲出来过
- Game Theory 博弈论
- 没有什么东西,就一个 SG 函数,赛时很少用到
- Graph Theory 图论
- 重点,难度可高可低,其中有一个网络流这一块相当恶心
- 我新手的时候最喜欢学这部分内容,因为用途广,性价比高
- Hash 哈希
- 没东西,就是一个手写哈希来防止 codeforces 上被别人 hack ,但是你为什么不用
std::map呢 - 字符串哈希归类到了字符串那里
- 没东西,就是一个手写哈希来防止 codeforces 上被别人 hack ,但是你为什么不用
- Math 基础数学
- 比较有用的是一个
Mint自动取模模板,用得爱不释手
- 比较有用的是一个
- Math Theory 数论
- 难点
- 这部分主要是我的神仙队友负责
- Other 其他
- 各种不知道如何归类的内容就被归类到了这里
- 基本上不怎么用到
- String 字符串
- 重难点
- 比较基础的也就一个字符串哈希和 KMP。实际使用下来字符串哈希能解决大部分基础的字符串问题。接下来的就是难度极高的各种自动机,说实话我也只是掌握了基本的模板
Lezy233/XCPC-Model
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|