LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

Northwestern Europe Regional Contest (NWERC) 2018 Kattis - brexitnegotiations (贪心+拓扑排序)

Brexit Negotiations As we all know, Brexit negotiations are on their way—but we still do not know whether they will actually finish in time. The ne...

2019-05-04 09:08:56

阅读数 89

评论数 0

UVALive - 8149 Ingredients(拓扑排序+01背包)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6171 题意:给你m,n(m&...

2019-05-03 11:00:35

阅读数 25

评论数 0

HDU 3488 Tour(有向环最小权覆盖问题)

Tour Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4374Accepted Submission(s): 2088 Problem...

2019-03-13 20:30:24

阅读数 46

评论数 0

HDU 3315 My Brute (二分图最优匹配,优先用原方案)

My Brute Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1864Accepted Submission(s): 696 Prob...

2019-03-13 19:56:44

阅读数 48

评论数 0

HDU 3118 Arbiter(状压,删最少数量的边使图没有奇环)

Arbiter Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1463Accepted Submission(s): 731 Pro...

2019-03-12 09:16:04

阅读数 62

评论数 7

HDU 4115 Eliminate the Conflict (拆点+2-SAT)

Eliminate the Conflict Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2747Accepted Submission(...

2019-03-02 19:44:17

阅读数 85

评论数 0

POJ 2749 Building roads(二分+2-SAT)

Building roads Time Limit:2000MS Memory Limit:65536K Total Submissions:8539 Accepted:2908 Description Farmer John's farm has N ba...

2019-03-02 10:06:41

阅读数 54

评论数 0

POJ 3683 Priest John's Busiest Day(2-SAT)

Priest John's Busiest Day Time Limit:2000MS Memory Limit:65536K Total Submissions:12467 Accepted:4242 Special Judge Descrip...

2019-03-02 09:56:28

阅读数 55

评论数 0

POJ 1752 Advertisement (离散化+差分约束)

Advertisement Time Limit:1000MS Memory Limit:10000K Total Submissions:1086 Accepted:403 Special Judge Description The Depa...

2019-03-02 09:48:14

阅读数 85

评论数 0

POJ 2983 Is the Information Reliable?(差分约束)

Is the Information Reliable? Time Limit:3000MS Memory Limit:131072K Total Submissions:15753 Accepted:4884 Description The galaxy ...

2019-03-02 09:37:18

阅读数 47

评论数 0

2019年2月23日训练日记

今日收获(图论——拓扑排序、欧拉路): 1、拓扑排序时,注意无解、多解和只有一解的判断条件。 2、注意判断重边,注意优先队列的使用,和du数组的使用。 3、无向图欧拉回路:所有点在一个连通块中,且所有度均为偶数 4、无向图欧拉通路:所有点在一个连通块中,且所有度均为偶数或者只有两个点度为奇...

2019-02-23 22:05:58

阅读数 34

评论数 0

2019年2月22日训练日记

继续补充图论的知识: 1、有重边的时候,需要注意要去重边还是判重边。 重边只对求无向图双连通分量有影响。当有重边时,我们不能直接用v==fa来判断父边,而是利用链式前向星中的i^1来判断。(想想是不是) 2、想好特殊条件,比如不连通时,强连通时,是否需要特判。 3、最多加多少边使其不强连通...

2019-02-22 21:31:55

阅读数 29

评论数 0

2019年2月21日训练日记

图论的几个重要结论: 1、至少添加几条边使有向图强连通:缩点之后的图中入度为0点的点的个数和出度为0的点的个数的最大值。1个强连通分量需要特判。 2、至少添加几条边使无向图双连通:缩点之后的树中(度为1点的点的个数+1)/2,向下取整。1个双连通分量需要特判。 3、判断是否强连通看是否有割点...

2019-02-21 20:07:52

阅读数 38

评论数 0

POJ 2942 Knights of the Round Table(边双连通+染色法,好题)

Knights of the Round Table Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 14987   Accepted: 5022 Description Being a ...

2019-02-21 19:56:18

阅读数 43

评论数 0

ZOJ 3988 Prime Set (二分图最大匹配+变形!!!)

Prime Set Time Limit: 2 Seconds      Memory Limit: 131072 KB Given an array of  integers , we say a set  is a prime set of the given array, if  and...

2018-10-25 20:36:32

阅读数 38

评论数 0

HDU 6252 Subway Chasing (差分约束)

Subway Chasing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 884    Accepted Submission(s...

2018-10-23 09:33:02

阅读数 25

评论数 0

2016年ACM/ICPC大连赛区 A题(二分图判定/Two-Sat)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5749 ...

2018-10-03 17:30:03

阅读数 65

评论数 0

牛客练习赛25 E 定向

链接:https://www.nowcoder.com/acm/contest/158/E 来源:牛客网   定向 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld ...

2018-08-25 08:58:45

阅读数 151

评论数 0

HDU 6349 ( 三原色图 )(两个最小生成树)

三原色图 Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 140    Accepted Submission(s): 47   ...

2018-08-06 11:46:10

阅读数 237

评论数 0

2018年3月1日训练日记

今天看了 一般图匹配的带花树算法。看了几个大佬的博客,也是有点懵:寻找增广路的做法是:从一个还没被匹配的点(exposed vertex)出发,中间形成交错路径,最后停止在一个没被匹配的点,这就是一条增广路。定义:在路径上给这些点从1开始标号,奇数的点我们称为外点,偶数的点我们称为内点,可以发现他...

2018-03-01 14:05:48

阅读数 393

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭