ToB企服应用市场:ToB评测及商务社交产业平台

标题: 起飞前检查 [打印本页]

---

作者: 饭宝    时间: 2024-5-14 07:13
标题: 起飞前检查

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

• 区分==和=
  

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

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

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4