近期的bug常见[从以前的零散笔记中整理]

图论期

我的常见

1.双向图数组开太小(一半)
2.引用模板初始化
3.无穷大开太大或太小(0x3f(fffffff))
4.变量引反了


dp期

QYQ:不怕啦,反正dp就是 状态的设计、状态的转移、边界的规定

QYQ:一般期望的暴力就是 dfs每种状态 然后暴力算概率


考试期

O2开不开,差不多


巩固期

1.dij的重载忘记格式

  bool operator<(const Node &a, const Node &b){////
return a.d>b.d;
  }

2.dij的优先队列压入弹出忘记格式

  priority_queue q;

  q.push((Node){s,d[s]});

3.dij 的某判断

 if(x.d !=d[u]) continue;/////

你可能感兴趣的:(近期系列)