起飞前检查

饭宝  金牌会员 | 2024-5-14 07:13:01 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 907|帖子 907|积分 2721


  • OI 一场空,不开 long long 见祖宗
  • cmp,肯定要在 sort 里写入
  • 打 st 表肯定要算空间复杂度
  • 打倍增 LCA 肯定要算空间复杂度
  • 注意 ÷0
  • 线段树 4 倍空间
  • 无向图,链式前向星 2 倍空间
  • 树链剖分要注意是原编号还是 dfn 序的编号
  • 链式前向星遍历图的时间复杂度永远为 +n,并非 *n
  • 要想好动态规划枚举状态中的顺序
  • 认真看好题目标所有限定,包括时限,内存限定,代码长度限定等
  • 在求最小值时,INF 发起不要接近于数据类型的极限,制止 INF+INF 凌驾上限
  • 在判断是否有解时,细心 * INF


  • 区分==和=


  • 看清楚题目中提到的编号是从 0 开始还是从 1 开始
  • 做具有特性的树的题目时,若不会,不要急于打爆力,检查一下是否建了边

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

饭宝

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表