2020年11月30日
学OI要知道的基础知识（咕咕咕）
摘要： 常用函数需要的头文件： freopen —— cstdio （每年noip都有不加cstdio而爆零的） 调试程序： 先在设置中：编译选项——代码生成/优化——连接器——产生调试信息——yes 开栈空间编译指令： -Wl,--stack= size size为你要输入的数，单位为byte。 时间复杂 阅读全文
posted @ 2020-11-30 09:45 千叶繁华 阅读(546) 评论(2) 推荐(0)
主定理学习笔记（总结向）
摘要： 并非所有递归函数都适用于主定理 递归函数时间复杂度的快速判断： 主定理：主定理 Master Theorem （首先膜拜一下大佬） 利用等比数列进行证明。 结论（看主要受哪项影响）： 中间的logn底数应该为b。 快速判断的小技巧：比较下一层比当前层的工作量： 比当前层少，则公比小于1，为第一种情况 阅读全文
posted @ 2020-11-30 09:37 千叶繁华 阅读(292) 评论(0) 推荐(0)