苟且的狮子

分类

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篇）

MAX Average Problem

论文题，再度认识了数形结合！！！所谓斜率判断时，可以划分阴影区域的，有助于判断 #include<iostream> #include<algorithm> #include<queue> #include<deque> #include<vec...

2020-11-25

2 561

E. Number of Simple Paths

tarjan，找环比赛时先看错了题，然后，想出来方案再到编码没赶上。coding还是太慢了。要刻意练习。关键信息在于n个节点n条边。我们注意到了，这其实就是一棵树再加上一条边。树中形成了一个环。我们把这个环单独拿出来，将其他节点视作有这个环上的节点向外的延申。也就是以这个环的每一个节点为根生成了...

tarjan 找环

2020-11-25

2 620

Lawrence

斜率dp 第二道斜率dp问题，不会做。。。。。真是太狼狈了！！！但是也加深了对斜率dp的理解这一题，我上来就用动态规划求出了任意两仓库之间所产生的贡献度，很快啊！！！假设我们用f[i][j]来表示从仓库i到仓库j连续的这一段所产生的贡献度。f[i][j] = f[i][j-1]+(sum[j-1]...

斜率dp

2020-11-23

1 587

Print Article

斜率dp 第一道斜率dp题，终于是理解了斜率dp。点亮技能树，我会变的越来越强的！！ #include<iostream> #include<algorithm> #include<deque> using namespace std; const int max...

2020-11-23

2 508

E - Two Editorials

没做出来，上网看人家的题解后终于明白了。其实做的时候也发觉了，这应该是一道差分题。但是究竟应该如何差分呢？对什么进行差分呢？搞不明白。在这道题中，我们可以O(n^2)的计算出所有的一个区间的覆盖。但是，两个区间的话怎么比较他们的最大值呢？总不能O(m)的一一对照吧！那样的话就O(n^2m)不行！所以...

差分

2020-11-21

2 665

Sabotage 来自专栏

这里学到的是一个输出最小割的方案！！！在跑完最大流后，属于最小割的边肯定cap都为零了。我们再以源点为起点进行dfs搜索，标记。然后最小割会将其阻拦住，然后我们再遍历边，看有哪些边一端被标记了另一端没有被标记。这样就好了。 #include<iostream> #include<a...

2020-11-12

2 555

Tour HDU - 3488 来自专栏

我们发现，对于一个有向图，他若是形成了一个换。那么我们把他拆点，成二分图。会发现这个二分图一定会形成一个完备匹配。那么这题就明了了。我们建立二分图，其中边的权值取负数，然后跑一遍KM就可以了。我邻接表用多了，没怎么用邻接矩阵。这里刚开始忘给矩阵付初始的值-inf了。。。。。。代码如下 #inclu...

2020-11-11

1 541

Control HDU - 4289 来自专栏

没什么难的，不难看出这是求最小割。关键是解决点权问题。我们可以拆点，拆成in和out然后连边权值为cost 之后的边正常连，只不过权值都为inf代表不可以割这里的边。然后跑个最大流就好了。 #include<iostream> #include<algorithm> usi...

2020-11-11

1 571

Food HDU - 4292 来自专栏

关键在于建图，食物放左边，饮料放右边，人员放中间。需要注意的是，人员要拆点，保证一人只能吃一份。以后都不用dinic了，都用ISAP #include<iostream> #include<algorithm> using namespace std; const int m...

2020-11-11

2 592

Island Transport 来自专栏

淦，竟然卡dinic给出IASP的模板： #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; typedef lon...

2020-11-11

2 564