摘要: 题解:Floyd应用 d[i][j]两点最短路 c[i][j]两点最短路条数 转移 若d[i][k]+d[k][j]<d[i][j]则c[i][j]=c[i][k]*c[k][j] 若d[i][k]+d[k][j]==d[i][j]则c[i][j]+=c[i][k]*c[k][j]; 统计答案时当d 阅读全文
posted @ 2018-02-26 21:23 ws_zzy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题解:带修改的莫队 阅读全文
posted @ 2018-02-26 21:00 ws_zzy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题解:每个炸弹爆炸影响一个区间,通过二分查找找到 若A爆炸炸到B则连一条A到B的边 线段树优化建图 缩点+DP 因为每个炸弹的答案一定是一个区间,所以记录每个节点的左端点和右端点 合并时取最值 反思:思维定式,以为求解可达点个数不能合并 阅读全文
posted @ 2018-02-26 20:58 ws_zzy 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题解:求最大生成树,则边一定在最大生成树上,证明用Kluscal 然后就是倍增 TMD我竟然建树写错了,MDMDMDMDMDMD 为什么一开始没想到QWQ 总结:不要往难处想 阅读全文
posted @ 2018-02-26 20:50 ws_zzy 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题解:二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意,即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 阅读全文
posted @ 2018-02-26 20:36 ws_zzy 阅读(141) 评论(0) 推荐(0) 编辑