Skip to content

Lezy233/XCPC-Model

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

目录介绍

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages