苟且的狮子

题解

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

/ 注册

全部文章 / 题解（共179篇）

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

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 535

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