SiriusRen

2016年10月10日

摘要：题意：思路： 1.Floyd传递闭包 n^3/32 勉强卡过去吧…… 2.用邻接表搞Floyd 也是勉强卡过去…… 最后用n*(n-1)-矩阵中为1的个数就OK了传递闭包：//By SiriusRem#include #include #include using na... 阅读全文

posted @ 2016-10-10 23:06 SiriusRen 阅读(209) 评论(0) 推荐(0) 编辑

POJ 3281 网络流

摘要：题意：思路：网络流重在建图…建完了图就一切都好说了这道题我的想法是先把源点和所有的食品连上边（容量为1）再把食品和对应的奶牛连上边（容量为1）这个时候要拆点因为每只奶牛只能才吃1种东西嘛就把奶牛拆成两个点两个点之间连上一条容量为1的边把奶牛分裂的第... 阅读全文

posted @ 2016-10-10 23:02 SiriusRen 阅读(112) 评论(0) 推荐(0) 编辑

2016年10月9日

POJ 2104 可持久化线段树

摘要：这就是以后我的可持久化线段树的模板啦~//By SiriusRen#include #include #include using namespace std;#define N 100010int n,m,cnt,b[N],cpy[N],now,root[N];struct Tr... 阅读全文

posted @ 2016-10-09 21:49 SiriusRen 阅读(69) 评论(0) 推荐(0) 编辑

2016年10月6日

HDU 5883 欧拉回路

摘要：题面：思路：这里面有坑啊啊啊….. 先普及一下姿势：判断无向图欧拉路的方法：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断无向图欧拉回路的方法：图连通，所有顶点都是偶数度。重点：图连通！！思路：先看看图是否联通（就是所有边都能经过么）再判判是不是欧拉路经过的次数... 阅读全文

posted @ 2016-10-06 20:20 SiriusRen 阅读(84) 评论(0) 推荐(0) 编辑

2016年10月5日

HDU 5889 Barricade （Dijkstra+Dinic）

摘要：思路：首先先Dijkstra一遍找出来最短路不是最短路上的边都不要然后呢套个Dinic模板就好了……求个最小割输出大功告成~~//By SiriusRen#include #include #include #include using namespace... 阅读全文

posted @ 2016-10-05 21:04 SiriusRen 阅读(120) 评论(0) 推荐(0) 编辑

网络流Dinic算法模板 POJ1273

摘要：这就是以后我的板子啦~~~#include #include #include #include using namespace std;#define N 444int tot,next[N],first[N],w[N],v[N],n,m,ch[N];void add(int f... 阅读全文

posted @ 2016-10-05 18:31 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑

2016年10月4日

BZOJ 3611 [Heoi2014]大工程虚树

摘要： Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。现在国家有很多个计划，每个计划都是这样... 阅读全文

posted @ 2016-10-04 23:18 SiriusRen 阅读(116) 评论(0) 推荐(0) 编辑

2016年9月29日

POJ 3280 DP

摘要：题意：思路： DP f[i][j]表示把i到j变成回文串的最少代价f[start][end]=f[start+1][end]+min(node[a[start]].del,node[a[start]].add);f[start][end]=min(f[start][end],... 阅读全文

posted @ 2016-09-29 11:39 SiriusRen 阅读(131) 评论(0) 推荐(0) 编辑

POJ 2151 概率DP

摘要：思路： f[i][j][k]表示i所学校前j题解出了k道初始化f[i][0][0]和f[i][1][0] f[i][j][k]=f[i][j-1][k-1]a[i][j]+f[i][j-1][k](1-a[i][j]);这个时候f[i][n][k]表示第i所学校做出k道题的... 阅读全文

posted @ 2016-09-29 10:19 SiriusRen 阅读(85) 评论(0) 推荐(0) 编辑

POJ 2528 线段树

摘要：坑：这道题的坐标轴跟普通的坐标轴是不一样的……此题的坐标轴标号是在中间的……线段树建树的时候就不用[l,mid][mid,r]了（这样是错的）直接[l,mid][mid+1,r]就OK了Discuss里面的人们很纠结啊…….//By SiriusRen#include #in... 阅读全文

posted @ 2016-09-29 00:18 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑

公告