摘要： 转自：http://blog.csdn.net/liuqiyao_01/article/details/8477827POJ 3013 - Big Christmas Tree基础 ACPOJ 3463 - Sightseeing中等 ACPOJ 3613 - Cow Relays较难 ACPOJ... 阅读全文

摘要： 题意：n个点，m条边，每条边有容量限制 l--c，每个点满足容量平衡（流入等于流出），求可行解无源无汇可行流问题，建立以一个超级源点和超级汇点，由于原来最大流问题时候，流量下界其实为0，所以要转化，把边（设u-->v）的容量改为c-l，但是这样不平衡了，所以S流入v点l,u点流出到T要l，这样保证了... 阅读全文

摘要： 转自：http://www.cnblogs.com/kane0526/archive/2013/04/05/3001108.html此类问题可以分为三小类问题：一、无源汇有上下界最大流二、有源汇有上下界最大流三、有源汇有上下界最小流1、无源汇有上下界最大流题目链接：sgu194Reactor Coo... 阅读全文

摘要： 题意：图上n个点，使每个点都与俩个中转点的其中一个相连（二选一，典型2-sat），并使任意两点最大距离最小（最大最小，2分答案），有些点相互hata，不能选同一个中转点，有些点相互LOVE，必需选相同中转点（显然是2sat条件）。关键：每次二分枚举limit，按limit建图，需要注意的是每条逻辑语... 阅读全文

摘要： 题意：在一图中，每个点有俩个属性：现在牛的数量和雨棚大小（下雨时能容纳牛的数量），每个点之间有距离，给出牛（速度一样）在顶点之间移动所需时间，问最少时间内所有牛都能避雨。模型分析：多源点去多汇点（此题源点也可能是汇点（源汇同点）），所以我的方法是：建立超级源点和超级汇点，超级源点连想所有点，容量为该... 阅读全文

摘要： /*此题不错，大致题意：c头牛去k个机器处喝奶，每个喝奶处最多容纳M头牛，求所有牛中走的最长路的那头牛，使该最长路最小。思路：最大最小问题，第一灵感：二分答案check之。对于使最长路最短，用folyd算出所有牛到每个喝奶点的最短路，每次枚举最大值，取不大于该值的路，重新构图；把所有牛赶去喝奶点，在... 阅读全文

摘要： /*基本构图题，多源多汇，添加一个源点和一个汇点，所有源点都来自这个源点，同理，所有汇点都汇于这个汇点，dinic第二战，本来应该1A的，犯了一个低级错误！while(scanf("%d))要加“~”啊！SB了，记住这个教训！此次顺带学习了scanf的又一读入，忽略空格和已有符号，不错，并且更加了解... 阅读全文

摘要： 第一次网络流，学了一天的DINIC算法（个人比较愚），切了这个入门题，开始的时候怎么调连测试都过不了，后来发现犯了一个低级错误！把判断条件放在for（；）!里面和放在for下面大大不同啊！里面的话，一遇到不符合立即结束了（相当于break）！而下面的可以continue！dinic算法，每次BFS根... 阅读全文

摘要： //半年前做的，如今回顾一下，还是有所收货的，数的唯一分解,.简单题。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数,流下就是与其互质的数。int main(){ ... 阅读全文

摘要： 打算重新刷一下数论题，忘了很多了，水平也很差，此题入手就不顺了，刷了一个早上，只是一个简单的素数应用罢了。题意：找出区间长度不超过10^6的最近的素数和最远的素数（相邻的），算法：数在int范围内，不可能全部一次筛出，所以先筛出50000以内的质数，其他整数（若是合数）必然至少含有一个50000以内... 阅读全文