苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

Work Scheduling 来自专栏

板子题，学了个带花树算法。时间复杂度O(n^3)用于求一般图的最大匹配，即有奇环的图。 struct edge{ int to,next; }E[max_m<<1]; int head[max_n]; int cnt=1; void add(int from,int to){ ...

2020-11-11

1 569

奔小康赚大钱来自专栏

竟然卡最小费用最大流。因为是稠密图的原因吗？那我们呢就用KM算法吧。这一用不要紧，我竟然发现我的KM模板竟然也被卡时间了。。。。。。赶紧更新自己的模板。 #include<iostream> #include<algorithm> #include<queue> ...

2020-11-11

2 566

Optimal Milking 来自专栏

floyd+多重匹配+二分先使用floyd求得最短距离我们二分答案，然后跑多重匹配就好了。 #include<iostream> #include<algorithm> #include<vector> using namespace std; const in...

2020-11-10

2 621

Jamie's Contact Groups 来自专栏

想法都是二分答案。我的想法是跑网络流，建图。还有一种想法是，多重匹配。即在匹配时增加匹配数的判断。这是很有趣的。solution2是多重匹配的匈牙利算法。注意，我用HK算法实现多重匹配时发现非常慢！！！！所以建议用匈牙利！solution1： #include<iostream> #in...

2020-11-10

1 721

Cat VS Dog 来自专栏

真的是很巧妙的建边。我刚开始就想着猫和狗了。但事实上我们应该把小孩子当作节点，相互冲突的小孩连上边然后求最大独立集真的女少口阿我们事实上建造的是一个有向图，对一个有向图求解最大匹配。因为这里我们没有将整个图分为左右节点所以我选择的是匈牙利算法而不是hk算法。其实我想用hk算法的，但是我没有在不分...

2020-11-10

1 600

Strategic Game 来自专栏

最小不可相交路径覆盖。点数-最大匹配数代码如下： #include<iostream> #include<algorithm> #include<queue> using namespace std; const int max_n = 2000; const...

2020-11-10

1 591

Treasure Exploration 来自专栏

我又回来了！！！！这是典型的求最小可相交路径覆盖我们先求闭包，利用闭包连边，然后求解最小不可相交路径就可以了。什么？如何求解最小不可相交路径覆盖？点数-最大匹配数代码如下： #include<iostream> #include<algorithm> #include&l...

2020-11-10

1 388

B. Unmerge

路子是对了的，所有信息几乎都观察到了。但是最后的思路却错了。、要避免思维太过于混乱 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[4100];...

2020-10-30

2 654

cf C. Chef Monocarp

这道dp题，我卡住了。主要是我陷入了一个思维误区。没有好好分析题目，获得所有的条件信息。我是这样想的。对于每一个时间i我有两种选择1.拿后面没拿的2.拿前面没拿的但是，这种分析十分的困难，我还要判断是否此刻有料理为最佳出锅时间。真的是十分麻烦。我漏了一个重要信息：其实，我们完全可以从头往后拿！！...

思维 dp

2020-10-29

1 659

cf D. Shurikens

考试周，好久没刷题了最近，kuangbin的题单暂时松一松。大概松半个月左右。cf上分要抓紧了。这题我没看出来，我是有思路的。我们注意到，对于一个操作：- num1如果他的前面有- nun2若num2>num1则在num2后面，num1应该放置。num1是绝对不可以放在num2前面的。且...

构造

2020-10-29

1 576