苟且的狮子

题解

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

/ 注册

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

Prince and Princess 来自专栏

神题。。。。。。本蒟蒻又刷到一个难题。不会做查了题解后发现这是poj1904的变种。我只想说这题太牛逼了。给出poj1904的题解：https://www.cnblogs.com/zxndgv/archive/2011/08/06/2129333.html其实还是增广路的思想。由此引发到了强连通...

2020-10-17

1 655

Misere Nim 来自专栏

anti-nim游戏他有一个结论：1.所有的石子堆石子数都是1且sg=02.至少有一堆石子数不为1且sg!=0满足上述条件中的一个先手就必胜！！！首先，我们尝试证明(我的证明比较玄学。。。。。。)首先对于第一个条件，是显而易见的。石子数均为1，sg==0意味着有偶数个石子堆。sg!=0意味着有奇...

2020-10-17

2 554

Candies 来自专栏

差分约束系统这是我第一次接触到差分约束系统。还行 a b c代表d[b]<=d[a]+c是否？我们就见一条边a->b代表d[b]<=d[a]+c那么我们求解d[1]与d[n]的最大区分则假设1到n之间有这样的条路经：e1,e2,e3......那么d[n]<=d[1]+e1...

2020-10-17

2 592

Strongly connected 来自专栏

强连通分量我们利用强连通分量进行缩点。然后找入度为0或者出度为0的点。他们其中一个一定是在我们最终的图中被孤立的点。为什么要这样说呢？因为你仔细想想啊。假如我没有边，我让你用最多的边连出一个不是强连通分量的图你是不是孤立一个点，使他只有出度没有入度或者只有入度没有出度？那，这里不也是一样的吗？！...

2020-10-16

2 580

Common Substrings 来自专栏

血淋淋的教训！！！！！！！这一题我觉得出的很好。后缀数组+单调栈。我们很容易想到两个字符串通过间隔符相连height分组筛选出来一堆互相最长公共前缀大于等于K的后缀但是如何统计他们之间的贡献却成为了一个难事情。这里我们使用的技巧叫做单调栈！！！其实好久之前我就遇到单调栈了，但是当时没有钻研...

2020-10-16

3 588

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 501