题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ...
分类：
其他好文 时间：
2015-09-24 20:54:22
阅读次数：
193
替罪羊树模版题。我们发现原式无法比较大小。用平衡树为每个式子分配一个值，用来比较大小。树上每个节点有l，r，这个值为l+r。左节点为l，mid，右节点同理。这样分配值显然可以比较大小了。但该平衡树不能旋转，于是用替罪羊树即可。siz要在好几处修改。。调了好久。。#include #include #...
分类：
其他好文 时间：
2015-09-12 17:32:14
阅读次数：
201
匹配子串#include #include #include #include #include #include #include int a[1000005],b[10005];int Next[10005];int n,m;void setNext(){ int i=0,j=-1; ...
分类：
其他好文 时间：
2015-09-05 12:26:12
阅读次数：
154
题意：给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。建图思路与安排工作那道题一样，设置一个超级...
分类：
其他好文 时间：
2015-08-29 16:48:38
阅读次数：
165
很裸的模版题，就是敲起来稍微麻烦一点。#includeusing namespace std;struct Edge{ int v,cap;};const int maxn = 101;vector E;vector G[maxn];#define PB push_backvoid AddEd...
分类：
Web程序 时间：
2015-08-28 23:15:26
阅读次数：
201
学了几天的网络流，感觉还是ISAP算法比较实用，用这道题整理了一下，可以当作模版题意：给出n个任务+m台机器，还有一个任务处理时限+开始时间+结束时间，一个时刻里一台机器只能处理一个任务，但是一个任务可以在不同机器处理，问能否处理完所有任务？方法：最大流。这个题的建图算是经典，因为限定每个时刻每台机...
分类：
其他好文 时间：
2015-08-28 12:29:09
阅读次数：
183
裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除.....
Looploop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1458 Accepted Submission(s): 454
...
分类：
其他好文 时间：
2015-08-27 18:40:52
阅读次数：
213
题目大意：给出一张有向图，0为根，求出最小树形图解题思路：模版题#include
#include #define N 1010
#define M 40010struct Edge{
int u, v, c;
}E[M];int n, m;void init (){
scanf("%d%d", &n, &m);
for (int i =...
分类：
其他好文 时间：
2015-08-20 01:35:53
阅读次数：
275
HDU 1556 Color the ball线段树模版题，存个模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
分类：
其他好文 时间：
2015-08-15 01:31:41
阅读次数：
121
知识讲解：在代码里我们是围绕 low 和 dfn 来进行DFS，所以我们务必明白 low 和 dfn 是干什么的？ 有什么用，这样才能掌握他。1. dfn[] 遍历到这个点的时间2. low[] 遍历到这个所能连接到的最短时间，说明那个最短时间可以遍历带他，他也可以走到那个最短时间。3. 我们每次出...
分类：
移动开发 时间：
2015-08-10 19:32:42
阅读次数：
148
