苟且的狮子

分类

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篇文章 737人学习

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

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

Detect the Virus 来自专栏

题意是真恶心！！！！！！！！但还好，锻炼了编码的能力。代码： #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector&g...

2020-10-16

1 603

Matrix Game 来自专栏

nim 我们可以很清楚地看出来，这应该是一个nim游戏。因为，我们可以把它分为每一行地小博弈所组成的一个矩形的大博弈。那么我们的关注点就要放在，每一行上的小博弈上了。乍一看，这个小博弈很复杂。还牵扯到每一列。但是，我们究其本质还会发现，取哪一列其实并没有什么关系。是否？关键是我取了多少石子，还剩多少...

2020-10-16

2 655

Warm up 来自专栏

我真蠢这道题wa了一下午，最后后发现是is数组开小了。。。。。。想死思路：我们先进行缩点，以桥为边构造成一棵树。然后我们，求这棵树的最大直径，这就是我们能够消去的最多桥。代码如下： #include<iostream> #include<algorithm> #incl...

2020-10-15

1 630

Long Long Message 来自专栏

height数组我们可以把两个字符串中间用分隔符连在一块。然后，求解id<n1与id>n1的后缀的最长的公共前缀就可以了。但是这好像稍微有一点困难。很轻易地我们像枚举后面的id然后去在height数组中找id小于n1的后缀的最大公共前缀。就算利用了rmq，我们仍然无可避免地需要O(n...

2020-10-15

0 559

Power Network 来自专栏

水题 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; const int inf = 2e9; const int...

2020-10-15

1 495

Rain on your Parade 来自专栏

单纯的HK算法。匈牙利会超时代码如下 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; const int max...

2020-10-15

1 616

Invitation Cards 来自专栏

反向建图单纯的反向建图，求dij就可以了。我刚开始认为，可以两个人一起乘车花一人的钱。求成最小生成树了。代码 #include<iostream> #include<algorithm> #include<functional> #include<cst...

2020-10-15

2 527

病毒侵袭持续中来自专栏

版子题，练手。只不过这里要统计数量，所以还是有一点变化 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> us...

2020-10-15

1 613

病毒侵袭来自专栏

版子题，练手 #include<iostream> #include<algorithm> #include<queue> #include<set> #include<cstring> using namespace std; const...

2020-10-15

1 523

Left Right 来自专栏

水题，nim博弈 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int main() { int T;scanf("%d", &T); ...

2020-10-15

1 597