Hdu 1083 题意：给你一个p表示测试组数，给你n和m表示课的个数和学生的个数，接下来n行首数字i表示该堂课的学生代表人数，之后为i个学生编码，问能否为每堂课找到一个学生课代表且不冲突； 题解：匈牙利算法模版 另附简单易懂匈牙利算法讲解：传送门 ...
分类：
编程语言 时间：
2018-02-12 18:50:12
阅读次数：
222
难度：α 用时：25 min 题目：🔗 代码：🔗 这是一道赤裸裸的贪心题。赤裸到和模版题差不多了。 所以下面长话短说。 朴素的算法是直接统计。 在这之上因为要贪心，所以做点小手段，记录一下可以被连带走的物体。 第 2 行就是被带走后的处理。不计数。这样其实效率比较低，我看排行上全是 10 ms ...
分类：
其他好文 时间：
2018-02-05 23:23:22
阅读次数：
182
#include #include #include using namespace std; const int N=220010; using namespace std; char str[N]; char tmp[N]; int len[N]; int init(){ tmp[0]='$';... ...
分类：
其他好文 时间：
2018-02-05 21:43:18
阅读次数：
141
这是一道非常经典的模版题，做法万变不离其宗，但是还是有不少可记叙的。 法一：值域线段树套序列线段树 这应该是见得很多的做法了，也是我最先写的做法。值域线段树上每个结点都对应了一棵序列线段树，值域线段树线段[lf,rg]上序列线段树线段[L,R]的值表示[L,R]这段区间有多少个值域在[lf,rg]之 ...
分类：
其他好文 时间：
2018-01-10 17:04:13
阅读次数：
89
支配树模版题～ 这东西似乎非常好写…… 但是证明好长好长啊～ $$sdom(u) = min\{\{u|(v, u) \in E, dfn(v) < dfn(u)\}\cup\{sdom(q)|dfn(q)>dfn(u), \exists (p, x) \in E, q \in path(S, p) ...
分类：
其他好文 时间：
2017-12-24 22:44:59
阅读次数：
183
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 70290 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-12-09 10:17:51
阅读次数：
226
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-11-11 23:00:11
阅读次数：
209
最大流模版题。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2929 Solution 与起点或终点连接的边流量可以无限大，其他边流量最大为1，求最大流。。。 上模版就好了。。。。 代码 This passage is made b ...
分类：
其他好文 时间：
2017-10-26 19:55:15
阅读次数：
175
MDZZ。。这个做题状态就是要GG的节奏啊。。SPFA码错也是醉了。。 费用流模版题，每天和st（inf,di），ed(ui,0)连，天与天之间连（S,m） ...
分类：
其他好文 时间：
2017-10-10 11:28:47
阅读次数：
120
