苟且的狮子
苟且的狮子
全部文章
题解
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
625
Invitation Cards
来自专栏
反向建图 单纯的反向建图,求dij就可以了。我刚开始认为,可以两个人一起乘车花一人的钱。求成最小生成树了。 代码 #include<iostream> #include<algorithm> #include<functional> #include<cst...
2020-10-15
2
536
病毒侵袭持续中
来自专栏
版子题,练手。只不过这里要统计数量,所以还是有一点变化 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> us...
2020-10-15
1
619
病毒侵袭
来自专栏
版子题,练手 #include<iostream> #include<algorithm> #include<queue> #include<set> #include<cstring> using namespace std; const...
2020-10-15
1
533
Left Right
来自专栏
水题,nim博弈 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int main() { int T;scanf("%d", &T); ...
2020-10-15
1
602
Redundant Paths
来自专栏
如何添加边使一个无向图变为边双连通分量。双连通分量分为便双连通和点双连通。分别对应着桥和割点这里我们解决的是便双连通分量。正确的做法是,缩点。用桥连接。这样最后会变成一棵树。那么最小的代价将这棵树变成一个便双连通分量就是连接其叶子节点成为一个环及(leaves+1)/2 注意根也可能是叶子,所以还...
2020-10-14
1
509
Keywords Search
来自专栏
模板题 点亮技能树!!AC自动机!!!! #include<iostream> #include<algorithm> #include<queue> #include<cstring> using namespace std; const int m...
2020-10-14
0
533
Maximum repetition substring
来自专栏
可算过了 这是道论文题。有相应的论文的。主要想法是枚举长度,然后跳着遍历。我这里维护了两个rmq,并且在后面又接了一个倒序的字符串网上有人说不用这样,只要在往前遍历就好了。但我觉得这是错的,很可能会将复杂度提升到O(n^2)所以,我维护了两个rmq累死了,也没快多少 代码如下: #include&...
2020-10-14
0
567
Cow Contest
来自专栏
求闭包 如果一个cow 我们知道的大于他的人数+知道的小于他的人数 == n-1那么就可以断定他的排名。 那么,如果A>B,我们就连一条A到B的边。A能到的节点数+能到A的节点数为n-1就可以了。 也就是求闭包。我们用佛洛依德算法。 代码: #include<iostream> ...
2020-10-14
1
699
Incredible Chess
来自专栏
nim 我们可以看出来,这是一个典型的nim游戏整个大博弈是有许多相同的小博弈组成的。那么,我们关注的重点就在如何求解出,每个小博弈的sg函数值。我们注意到,对于当前手来说,如果过此刻两棋子向邻,那么他是必输的。而反之当前手可以通过移动使下一次的局面濒危两棋子相邻。即,反之必胜。必输,即棋子间隔为0...
2020-10-14
0
551
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页