苟且的狮子

分类

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

Redundant Paths 来自专栏

如何添加边使一个无向图变为边双连通分量。双连通分量分为便双连通和点双连通。分别对应着桥和割点这里我们解决的是便双连通分量。正确的做法是，缩点。用桥连接。这样最后会变成一棵树。那么最小的代价将这棵树变成一个便双连通分量就是连接其叶子节点成为一个环及(leaves+1)/2 注意根也可能是叶子，所以还...

2020-10-14

1 503

Keywords Search 来自专栏

模板题点亮技能树！！AC自动机！！！！ #include<iostream> #include<algorithm> #include<queue> #include<cstring> using namespace std; const int m...

2020-10-14

0 529

Maximum repetition substring 来自专栏

可算过了这是道论文题。有相应的论文的。主要想法是枚举长度，然后跳着遍历。我这里维护了两个rmq，并且在后面又接了一个倒序的字符串网上有人说不用这样，只要在往前遍历就好了。但我觉得这是错的，很可能会将复杂度提升到O(n^2)所以，我维护了两个rmq累死了，也没快多少代码如下： #include&...

2020-10-14

0 556

Cow Contest 来自专栏

求闭包如果一个cow 我们知道的大于他的人数+知道的小于他的人数 == n-1那么就可以断定他的排名。那么，如果A>B,我们就连一条A到B的边。A能到的节点数+能到A的节点数为n-1就可以了。也就是求闭包。我们用佛洛依德算法。代码： #include<iostream> ...

2020-10-14

1 696

Incredible Chess 来自专栏

nim 我们可以看出来，这是一个典型的nim游戏整个大博弈是有许多相同的小博弈组成的。那么，我们关注的重点就在如何求解出，每个小博弈的sg函数值。我们注意到，对于当前手来说，如果过此刻两棋子向邻，那么他是必输的。而反之当前手可以通过移动使下一次的局面濒危两棋子相邻。即，反之必胜。必输，即棋子间隔为0...

2020-10-14

0 536

Power Strings 来自专栏

KMP!!!!骗子！！！！！骗子！！！！骗子！！！！！！这道题被放进后缀数组题单里面。但是用后缀数组的方***超时。t到死。。。。。。。。。骗子！后缀数组思路：我们要求最小的循环子串。利用后缀数组：如果 a1 a2 a3 a4 a5 a6 a7 a8 a9 的最小循环子串长为3即以a1 a2 a...

2020-10-13

0 514

Swap HDU - 2819 来自专栏

思维题我们仔细想想对于行列交换如果是这种情况：1 0 0 01 0 0 01 0 0 01 0 0 0 我们是必死的。因为行列交换无法是我们将第一列中那聚在一块的4个1分散到其他的列中。也就是说，行列交换无法使原本没有1的行/列有1 那么一个充分条件就是，对于每一行每一列，我们至少要有一个1.这...

2020-10-13

1 576

Game of CS 来自专栏

树上博弈，真难。。。。。。 https://blog.csdn.net/lr7682/article/details/100067840 Colon Principle：当树枝在一个顶点上时，用一个非树枝的杆的长度来替代，相当于他们的n异或之和。 #include<iostream> #...

2020-10-13

1 481

Network 来自专栏

LCA+tarjan+桥+dsu 蒟蒻刷到个难题。。。。。。题目给的图一定是联通的。我们大致的想法是：先进行缩点。把图变成一个树。节点与节点之间用桥连接。这并不难，我们tarjan一下，找到桥然后染色就可以了。然后添加边时。在书上的两个节点之间连一条边。一定会构成一个环。这个环中原本的边会失去桥的...

2020-10-12

1 622

Going Home 来自专栏

最小费用流的水题我们可以以每一个格点为节点建图，也可以根据曼哈顿距离建图。都无所谓。这题如果根据曼哈顿距离的话，其实还可以用KM算法去做。这里给出费用流的dijstra写法： #include<iostream> #include<algorithm> #include&...

2020-10-12

0 461