摘要: 赛中没调出来。。但很早就想出lcm的正解还是挺开心的。。1/22的提交,调了2小时,先是遇到各种爆long long的问题,最后的问题是邻接表处理子结点没完全处理好#include#include#inc... 阅读全文
posted @ 2017-09-21 23:52 Drenight 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 01两色的祖玛最优解,思路参考这里消除区间[i,j]的球有三种方法:1:消除[i,k]和[k+1][j]2:消除[i+1,j-1]后两侧碰撞3:三个离散的1块接触相消,要注意如果不是3个1的话先左或右会出... 阅读全文
posted @ 2017-09-21 19:28 Drenight 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题意给一张流量网,问n-1天每天选不同的点,往任意未选过的点走管网输送流量使得能获得的流量和最大输出流量和和输送序列首先Gomory-Hu的定义和代码参考自这里大体上就是从网络图上生成一棵树,树的性质满足... 阅读全文
posted @ 2017-09-21 01:13 Drenight 阅读(135) 评论(0) 推荐(0) 编辑