摘要：
乘法和加法可以都保留 加个小处理！ 阅读全文
posted @ 2016-01-09 10:09
sxb_201
阅读(182)
评论(0)
推荐(0)
摘要：
noi这么水？ 很久没有自己不看题解A题了 ~~~~~~
带权并查集！
CodeVS的数据不合规定？？有乱七八糟的字符？？ 见我注释掉的读入！【刚又测试 洛谷用被注释掉的那一句也可以A 说明CadeVS数据不合规定！ 阅读全文
posted @ 2016-01-08 20:54
sxb_201
阅读(207)
评论(0)
推荐(0)
摘要：
跑最短路就行 最后留上几条长边 阅读全文
posted @ 2016-01-08 16:45
sxb_201
阅读(142)
评论(0)
推荐(0)
摘要：
以前刷试炼场时根本不会的
现在 一眼最小割！ 阅读全文
posted @ 2016-01-08 15:36
sxb_201
阅读(137)
评论(0)
推荐(0)
摘要：
.....
看hzwer的题解吧 重要是题目中有一句话 “每种操作最多可以执行一次“ 这很重要！！ 阅读全文
posted @ 2016-01-08 15:12
sxb_201
阅读(462)
评论(0)
推荐(0)
摘要：
hzwer太神啦~~~k为n的约数 f(k)为 k的个数和 举例: k为2 n为8 那么f(k)=10 分别为 2 1 4 2 6 3 8 4所以答案 ans=sigma k f(k)； 自己想想就知道是对的！k可以用sqrt(n) 枚举出来 那么重点就是求f(k)！因为 k=gcd(m,n) 那么... 阅读全文
posted @ 2016-01-08 09:50
sxb_201
阅读(184)
评论(0)
推荐(0)
摘要：
快算是BZOJ最水题了吧
明显的最小割
这样我还看题解 明明都（快）想出来了....
下次 一定争取自己A上一道！！！！！！！！！！！！！
Orz ws_fqk 刷的这么快！！ 阅读全文
posted @ 2016-01-07 16:46
sxb_201
阅读(146)
评论(0)
推荐(0)
摘要：
必须分为两个点！
因为每个人都只能睡自己朋友的位子
一个点的话 辐射状图就会Wa 建图时注意流量！！ wa了很久！！~~~~~ 邻接表版： 阅读全文
posted @ 2016-01-07 15:53
sxb_201
阅读(152)
评论(0)
推荐(0)
摘要：
传送门 http://cojs.tk/cogs/problem/problem.php?pid=1873
开始建图偷懒重边没有合并 结果TLE了一半！！！
这个题解一搜一大片！ 和我做的上一个网络流类似！！ 在这个OJ上面是要写文件的！ 我的Add()里面的合并并不是可有可无的 没有又会TLE.... 阅读全文
posted @ 2016-01-07 10:44
sxb_201
阅读(235)
评论(4)
推荐(0)
摘要：
上度盘 http://pan.baidu.com/s/1pK5KHB1 阅读全文
posted @ 2016-01-07 07:50
sxb_201
阅读(118)
评论(0)
推荐(0)
摘要：
只要建好边跑最大流就行
s为A
t为B
s到每个点权值为ai
每个点到t权值为bi
有关系的点连双向边 权值为给的值
证明可用 最小割 又最小割最大流定理 阅读全文
posted @ 2016-01-07 07:47
sxb_201
阅读(143)
评论(0)
推荐(0)
摘要：
好像 无向图并没有什么处理...
没用邻接表 慢了很多..... 阅读全文
posted @ 2016-01-06 19:21
sxb_201
阅读(166)
评论(0)
推荐(0)
摘要：
因为要用 来取反向边 所以每次加边加两条！来保证'^'的值是对的
题目规定取一次后变为0！ 所以流量为0 这时 我们再加一条花费为0 的边来保证联通！！ 阅读全文
posted @ 2016-01-06 15:09
sxb_201
阅读(119)
评论(0)
推荐(0)
摘要：
费用流
然而并不会 看了很多ppt blog 都讲得很模糊！ 并不懂
比着 代码 码了一遍.... 一个 打成 ,`RE`了半天！！！ 阅读全文
posted @ 2016-01-06 10:00
sxb_201
阅读(163)
评论(0)
推荐(0)
摘要：
我的度盘 http://pan.baidu.com/s/1qX1EzMW 我的这几个题都是比着这个pdf刷的！
讲的很棒！！ 阅读全文
posted @ 2016-01-05 18:44
sxb_201
阅读(107)
评论(0)
推荐(0)
摘要：
加个超赞的题解！http://ycool.com/post/zhhrrm6
简直！ 我居然会把数据范围搞错！ 明明定义全局变量 ,`t main() int`了一遍 导致死循环！ ` ` 阅读全文
posted @ 2016-01-05 15:18
sxb_201
阅读(115)
评论(0)
推荐(0)
摘要：
网络流博大精深！！！ 构图太巧妙了！ 自己犯了几个错误！ 1 bfs()没有初始化 `tail` 2 Floyd 时 没有把没有边的 初始为 ！！ 这很重要！！！！！ 3 bfs() 分层时 没有加mid的限制条件！！！ 4 tmp= (i,min(mmin,g[x][i]) 这一句... 阅读全文
posted @ 2016-01-05 08:48
sxb_201
阅读(106)
评论(0)
推荐(0)
摘要：
.....这题还有什么要说的吗我真是弱！！！ include <cstdio include <iostream include <algorithm include <cstring define INF 100000000 using namespace std; struct... 阅读全文
posted @ 2016-01-04 20:35
sxb_201
阅读(131)
评论(0)
推荐(0)
摘要：
这是用Markdown写的博文....然而并没有用昨天被二逼平衡树整了一天。。。整个人都不好了写个入门网络流这么费劲 我果然够弱 include <iostream include <queue using namespace std; int G[300][300]; int Prev[300... 阅读全文
posted @ 2016-01-04 14:59
sxb_201
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号