2017 年 7月 13 日随笔档案 - Ren_Ivan

摘要：先缩点，对于缩点后的DAG，正反跑spfa，枚举每条边进行翻转即可#include#include#include#includeusing namespace std;struct pp{ struct edge{ int u,v,w,next;... 阅读全文

posted @ 2017-07-13 21:45 Ren_Ivan 阅读(176) 评论(0) 推荐(0) 编辑

摘要：如果没有题里的“不会立刻沿着刚刚走来的路走回”限制，那么直接矩乘计算k步的方案数但加了这个限制，就不能以点来矩乘了，考虑边数#include#include#include#define mod 45989using namespace std;int a[122][... 阅读全文

posted @ 2017-07-13 21:35 Ren_Ivan 阅读(152) 评论(0) 推荐(0) 编辑

摘要：如果能够实现，每个河边的城市对应的控制区域一定是一条线段。所以直接bfs每个河边的城市，贪心线段的右端点#include#include#include#includeusing namespace std;int qx[500005],qy[500005],a[50... 阅读全文

posted @ 2017-07-13 21:31 Ren_Ivan 阅读(165) 评论(0) 推荐(0) 编辑

Ren_Ivan