摘要:
乘法和加法可以都保留 加个小处理! 阅读全文
摘要:
noi这么水? 很久没有自己不看题解A题了 ~~~~~~
带权并查集!
CodeVS的数据不合规定??有乱七八糟的字符?? 见我注释掉的读入!【刚又测试 洛谷用被注释掉的那一句也可以A 说明CadeVS数据不合规定! 阅读全文
摘要:
跑最短路就行 最后留上几条长边 阅读全文
摘要:
以前刷试炼场时根本不会的
现在 一眼最小割! 阅读全文
摘要:
.....
看hzwer的题解吧 重要是题目中有一句话 “每种操作最多可以执行一次“ 这很重要!! 阅读全文
摘要:
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) 那么... 阅读全文
摘要:
快算是BZOJ最水题了吧
明显的最小割
这样我还看题解 明明都(快)想出来了....
下次 一定争取自己A上一道!!!!!!!!!!!!!
Orz ws_fqk 刷的这么快!! 阅读全文
摘要:
必须分为两个点!
因为每个人都只能睡自己朋友的位子
一个点的话 辐射状图就会Wa 建图时注意流量!! wa了很久!!~~~~~ 邻接表版: 阅读全文
摘要:
传送门 http://cojs.tk/cogs/problem/problem.php?pid=1873
开始建图偷懒重边没有合并 结果TLE了一半!!!
这个题解一搜一大片! 和我做的上一个网络流类似!! 在这个OJ上面是要写文件的! 我的Add()里面的合并并不是可有可无的 没有又会TLE.... 阅读全文
摘要:
上度盘 http://pan.baidu.com/s/1pK5KHB1 阅读全文
摘要:
只要建好边跑最大流就行
s为A
t为B
s到每个点权值为ai
每个点到t权值为bi
有关系的点连双向边 权值为给的值
证明可用 最小割 又最小割最大流定理 阅读全文
摘要:
好像 无向图并没有什么处理...
没用邻接表 慢了很多..... 阅读全文
摘要:
因为要用 来取反向边 所以每次加边加两条!来保证'^'的值是对的
题目规定取一次后变为0! 所以流量为0 这时 我们再加一条花费为0 的边来保证联通!! 阅读全文
摘要:
费用流
然而并不会 看了很多ppt blog 都讲得很模糊! 并不懂
比着 代码 码了一遍.... 一个 打成 ,`RE`了半天!!! 阅读全文
摘要:
我的度盘 http://pan.baidu.com/s/1qX1EzMW 我的这几个题都是比着这个pdf刷的!
讲的很棒!! 阅读全文
摘要:
加个超赞的题解!http://ycool.com/post/zhhrrm6
简直! 我居然会把数据范围搞错! 明明定义全局变量 ,`t main() int`了一遍 导致死循环! ` ` 阅读全文
摘要:
网络流博大精深!!! 构图太巧妙了! 自己犯了几个错误! 1 bfs()没有初始化 `tail` 2 Floyd 时 没有把没有边的 初始为 !! 这很重要!!!!! 3 bfs() 分层时 没有加mid的限制条件!!! 4 tmp= (i,min(mmin,g[x][i]) 这一句... 阅读全文
摘要:
.....这题还有什么要说的吗我真是弱!!! include <cstdio include <iostream include <algorithm include <cstring define INF 100000000 using namespace std; struct... 阅读全文
摘要:
这是用Markdown写的博文....然而并没有用昨天被二逼平衡树整了一天。。。整个人都不好了写个入门网络流这么费劲 我果然够弱 include <iostream include <queue using namespace std; int G[300][300]; int Prev[300... 阅读全文
摘要:
Hello world! 阅读全文