摘要: 乘法和加法可以都保留 加个小处理! 阅读全文
posted @ 2016-01-09 10:09 sxb_201 阅读(174) 评论(0) 推荐(0) 编辑
摘要: noi这么水? 很久没有自己不看题解A题了 ~~~~~~ 带权并查集! CodeVS的数据不合规定??有乱七八糟的字符?? 见我注释掉的读入!【刚又测试 洛谷用被注释掉的那一句也可以A 说明CadeVS数据不合规定! 阅读全文
posted @ 2016-01-08 20:54 sxb_201 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 跑最短路就行 最后留上几条长边 阅读全文
posted @ 2016-01-08 16:45 sxb_201 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 以前刷试炼场时根本不会的 现在 一眼最小割! 阅读全文
posted @ 2016-01-08 15:36 sxb_201 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ..... 看hzwer的题解吧 重要是题目中有一句话 “每种操作最多可以执行一次“ 这很重要!! 阅读全文
posted @ 2016-01-08 15:12 sxb_201 阅读(458) 评论(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 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 快算是BZOJ最水题了吧 明显的最小割 这样我还看题解 明明都(快)想出来了.... 下次 一定争取自己A上一道!!!!!!!!!!!!! Orz ws_fqk 刷的这么快!! 阅读全文
posted @ 2016-01-07 16:46 sxb_201 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 必须分为两个点! 因为每个人都只能睡自己朋友的位子 一个点的话 辐射状图就会Wa 建图时注意流量!! wa了很久!!~~~~~ 邻接表版: 阅读全文
posted @ 2016-01-07 15:53 sxb_201 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 传送门 http://cojs.tk/cogs/problem/problem.php?pid=1873 开始建图偷懒重边没有合并 结果TLE了一半!!! 这个题解一搜一大片! 和我做的上一个网络流类似!! 在这个OJ上面是要写文件的! 我的Add()里面的合并并不是可有可无的 没有又会TLE.... 阅读全文
posted @ 2016-01-07 10:44 sxb_201 阅读(227) 评论(4) 推荐(0) 编辑
摘要: 上度盘 http://pan.baidu.com/s/1pK5KHB1 阅读全文
posted @ 2016-01-07 07:50 sxb_201 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 只要建好边跑最大流就行 s为A t为B s到每个点权值为ai 每个点到t权值为bi 有关系的点连双向边 权值为给的值 证明可用 最小割 又最小割最大流定理 阅读全文
posted @ 2016-01-07 07:47 sxb_201 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 好像 无向图并没有什么处理... 没用邻接表 慢了很多..... 阅读全文
posted @ 2016-01-06 19:21 sxb_201 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 因为要用 来取反向边 所以每次加边加两条!来保证'^'的值是对的 题目规定取一次后变为0! 所以流量为0 这时 我们再加一条花费为0 的边来保证联通!! 阅读全文
posted @ 2016-01-06 15:09 sxb_201 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 费用流 然而并不会 看了很多ppt blog 都讲得很模糊! 并不懂 比着 代码 码了一遍.... 一个 打成 ,`RE`了半天!!! 阅读全文
posted @ 2016-01-06 10:00 sxb_201 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 我的度盘 http://pan.baidu.com/s/1qX1EzMW 我的这几个题都是比着这个pdf刷的! 讲的很棒!! 阅读全文
posted @ 2016-01-05 18:44 sxb_201 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 加个超赞的题解!http://ycool.com/post/zhhrrm6 简直! 我居然会把数据范围搞错! 明明定义全局变量 ,`t main() int`了一遍 导致死循环! ` ` 阅读全文
posted @ 2016-01-05 15:18 sxb_201 阅读(113) 评论(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 阅读(101) 评论(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 阅读(127) 评论(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 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Hello world! 阅读全文
posted @ 2016-01-02 08:42 sxb_201 阅读(128) 评论(0) 推荐(0) 编辑