摘要:
对于图上求期望 / 概率,是 DAG 的可以拓扑排序 dp,非 DAG 的可以考虑高斯消元。 对于二进制问题可以考虑将每一位拆开计算。 对于贡献存在于整棵树上的 dp,考虑分两次分别计算子树内和子树外的贡献。 对于边权为 \(1\) 的图,常采用 Bfs 求解各种问题。 多次多个元素的贡献可以拆成多 阅读全文
摘要:
慎用 memset 初始化。 数组空间要开够,用多个宏定义数组空间时,要分清楚是哪个常量。 图不连通时求所有强连通分量 tarjan 的时候应该写 for(int i = 1; i <= n; i++){if(!dfn[i]) tarjan(i);},不是tarjan(1)。 多组数据数组要清空。 阅读全文