苟且的狮子

分类

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

Wormholes 来自专栏

判断负圈的版子题之前的题用Bellman法判断过了。这里就用spfa判断一下负圈吧。用spfa判断负圈的方法有两种：1.记录节点入队的次数，若次数>n-1则有负圈2.记录起点到节点经历的边数，若边数>n-1则有负圈（也可以理解为途经的节点数）第二种会更快一点代码如下： #incl...

2020-10-12

1 535

New Distinct Substrings 来自专栏

我们枚举后缀，以当前后缀开头为起点计算不同的子串。那么重要的就是，我要知道有多少当前后缀的前缀是重复的。即别的后缀也有。我们按照排名，遍历后缀。假如我们遍历到后缀i。然后我们知道后缀1到后缀i-1与其最长的公共前缀长为k那么后缀i能贡献出len(后缀i)-k个不同的子串而与前i-1个后缀的最长公共前...

2020-10-12

1 557

棋盘游戏来自专栏

增广路这道题，关键就是让我们判断。二分图匹配时，有哪些边是必须被用上的。一个简单朴素的思想就是：我们枚举边，删除这条边后在求其最大匹配数。看是否减少了。能过，但是复杂度其实是极高的。那我们想一想是否可以优化这个算法？事实上就是增广路的思想。我们删除这条边后，不需要再从头开始求最大匹配数。而是，我们...

2020-10-12

2 724

Critical Links 来自专栏

判断桥代码如下： #include<cstdio> #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef pair<int, i...

2020-10-11

1 578

A Plug for UNIX 来自专栏

水题注意建图，转换器是无限的。另外不能建设备。会t##代码如下 #include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include<set> #...

2020-10-11

1 493

Silver Cow Party 来自专栏

水题反向建边，再跑一遍dij就可以了##代码如下： #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<functional> ...

2020-10-11

1 490

Milk Patterns 来自专栏

二分+height分组 height分组真的很常用。我们只要二分长度就可以了。值得注意的是，第一次满足长度的height[i]此是贡献的相等的为2个后缀代码如下 #include<iostream> #include<algorithm> #include<map&g...

2020-10-10

1 513

The Accomodation of Students 来自专栏

二分图的判断+二分图最大匹配数使用黑白染色法进行判断，用HK算法高效计算最大匹配数##代码如下： #include<iostream> #include<algorithm> #include<cstdio> #include<queue> usin...

2020-10-10

1 524

Heavy Transportatio 来自专栏

松弛操作我们改变松弛操作为d[v]=min(d[u],e.cost)并维护一个大顶堆。注意输出格式代码如下： #include<iostream> #include<algorithm> #include<queue> #include<cstdio&g...

2020-10-10

1 432

Network 来自专栏

版子题，求割点代码如下： #include<iostream> #include<algorithm> #include<cstdio> #include<functional> using namespace std; const int max_...

2020-10-10

1 508