学OI要知道的基础知识(咕咕咕)

常用函数需要的头文件:

  freopen  —— cstdio  (每年noip都有不加cstdio而爆零的)

 

调试程序:

  先在设置中:编译选项——代码生成/优化——连接器——产生调试信息——yes

开栈空间编译指令:

  -Wl,--stack= size

 size为你要输入的数,单位为byte。

时间复杂度相关:

  渐进时间复杂度O :最常用,平常说的时间复杂度指的就是他,用到省选不成问题。一套图 搞懂“时间复杂度

  各种符号:算法时间复杂度符号分析(O、o、Ω、ω、Θ)

    

  log的底数OI中默认为2 (尽管现实中默认为10)

  EX内容:主定理

评测程序:

  lemon或cena

咕咕咕~

posted @ 2020-11-30 09:45  千叶繁华  阅读(546)  评论(2)    收藏  举报