摘要： 这题一看就是算概率，把题意弄懂后，顺利推出公式，x*1/(n/mx) = mx*x/n.因为精度wa了一次= =，然后输出少了空格PE了一次，额...代码：#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define int64 long longint64 n, m, x;#define INF 21623int64 gcd(int64 a, int64 b){ return b==0? a: gcd(b, a%b);}int64 getx(int64& 阅读全文

摘要： 二分图相关泳裤王子原创，转载请注明出处http://blog.csdn.net/tclh123/article/details/6696815二分图G 顶点集分成 U、V 互不相交。 边集E = (U,V)匹配M 子图M (<G) M边集{E}无覆盖同一顶点的两条边最大匹配 边数最大的M完全匹配 M覆盖G.{V}增广路P（交错轨） P连通G中两个未盖点。 P上已匹配、未匹配边交替。匈牙利算法（利用增广路） 思路：（1） 置M为空（2） 找增广路P，对P取反更新M。（3） 重复（2）直到找不到增广路。实现： dfs(u)找增广路，每次都从U集合开始。 vis[i]，每次dfs的访问标记，每 阅读全文

摘要： 题意：一坨男孩和女孩，给你一些关系对，表示他们会谈恋爱，求一个最大的子集，令其中的男孩女孩不会谈恋爱。类型：二分图 / 最大独立集 / 匈牙利分析：题目是明显的二分图模型，但是输入没有指明那些是男孩/女孩。所以要拆点，把 i 拆成 i 跟 i' 分别放入X、Y，构造二分图。原先U = V - M，所以 2U = 2V - 2M。 故U = n - M'/2。反思：这题竟然改了5次才A [汗]，具体哪些点都在注释中标出来了。。。1、vis[]、flag[] 都是只要对应 v 的，G[][] 只用标出X-》Y即可。2、flag 在 点的标号可以为0时，用-1做特殊值。代码：#inc 阅读全文

摘要： 在网上搜的二分图模板题。题意： A、B两个机器各自有不同的工作模式，给出一个工作序列，每项工作，A、B在各自的某种特定模式下可以完成。但是，机器开始的时候模式都为0，换模式，需要一次restart，要求总共的restart次数最少是多少。类型：二分图最大匹配 / 最小点覆盖 / 匈牙利分析：虽然知道是二分图的题，但是由于对最小点覆盖不敏感，看了简单的输入后觉得可以用贪心模拟做。后来还是发现不行，考虑以下两点理由：1、各种工作是可以不按输入的顺序去完成的（这个题目貌似没说清楚是吧？）2、这是一个匹配问题！反思：以后对最小点覆盖肯定更敏感了，第一时间找出模型。代码：#include<cstd 阅读全文

摘要： 发现自己原来在做非常无聊的事情。心情就是如此容易产生波段。要回归一下了啊。8.19-20貌似就来个测试了，虽然出去的几率几乎......（你懂得。。）但也要好好对待一下吧，对得起这段时间的努力。8.18号还有杭电比赛的，第一次试着跟人组队，应该会有不一样的体会。我貌似欠了好几篇博文，落了好几次讲座。。。要补回来，不然以前整理的东西都要忘光了。。（有这趋势。。）二分图强化图连通性及应用网络流基础图论基本强化（单源最短、生成树）数论基础+乘法逆元dp整理（无力，忘得差不多了）线段树整理搜索+剪枝 !基础。....................尼玛这么多，去shi~吧 阅读全文

摘要： 【校园网流量监控v1.4】本软件可以实现校园网的流量查询及监控，理论上适用所有校园网用户。【简介】原理：本软件通过抓取“计费系统”信息来获得流量信息。理论上适用所有校园网用户。运行环境：需要安装有.net3.5框架。功能：登陆后，抓取“剩余流量”及“余额”信息并显示。通过“设置”，可以实现流量监控，当流量及余额超过所设下限给出警告提示。设置信息将自动保存。联系作者：tclh123@gmail.com【占位】雁塔网盘链接：http://disk.xde6.net/filestores/2011/08/15/a3e93f88bf7a4f12f87f5d5f1b0e121d.rar115网盘：htt 阅读全文

摘要： http://www.yyvcr.cn/bencandy.php?fid=4&aid=62&page=1mark之~ 阅读全文

摘要： 水题，基本是裸的kruskal，不多说了。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define MAXN 102 #define MAXM 102*101/2 #define INF 1<<30 //int first[MAXN]; struct edge { int u, v, w; }a[MAXM]; bool operator<(const edge& a, con 阅读全文

摘要： #include#include#include#includeusing namespace std;#define MAXN 10000#define MAXM 1000000#define INF 1>n>>m) { for(int i=0; i>a[i].u>>a[i].v>>a[i]... 阅读全文

摘要： 一、邻接矩阵（不多说了） G[u][v] 二、邻接表 1、动态链表（指针） 一个数组表头（u）+ struct结点（v），相链，若有权值等信息再在结点里加相应域。 2、静态链表（数组） first数组（... 阅读全文