苟且的狮子

分类

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

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

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

Life Forms 来自专栏

算是挺简单的。有一些坑点。我们通过分隔符将字符串们连接起来。注意分隔符不可以相等，否则在匹配时分隔符可能被算上。然后我们二分答案长度，进行height分组，判断是否可行。得到正确的长度后我们再去找子串，只要找到分组就好了，然后随便记录下分组中的一个坐标。之后将这些坐标按照ranks[i]序排序就好了...

2020-10-21

2 560

Game of Hyper Knights 来自专栏

这也是nim游戏，但是sg就不是一个数了，而是一个二元组。考虑到数据量，我们可以直接记忆化递归暴力求解sg值，然后再异或就可以了##代码如下： #include<iostream> #include<algorithm> #include<vector> #inc...

2020-10-20

1 573

Again Stone Game 来自专栏

很明显是nim游戏，考虑到数据量，我们无法老老实实的求解sg值。于是我选择打表找规律。老老实实地打到sg[100]我们就发现了规律。sg[i] i为偶数时sg[i]=i/2i为奇数时，如果sg[i-1]为偶数(此时i-1为偶数)那么sg[i]=sg[i-1]/2 如果sg[i-1...

2020-10-20

1 617

Treblecross 来自专栏

nim 这算是一道变形的nim游戏的题目。这是从我学博弈论开始第一次独立做出来的还算有点意思的博弈题目。其实这里面的nim特征并不难发现。因为有符号'X'的存在将string划分成了几个小段。我们可以分别将这几个小段看成独立的nim游戏。最后再异或和，得到当前的sg值。从而判断这场游戏的胜负。 ...

2020-10-19

1 736

Caocao's Bridges 来自专栏

就是求桥而已，但是坑点很多。求出权值最小的桥，然后输出其权值。但是如果权值为零，我们仍要派一名士兵。另外如果图本身就不连通，我们优先输出0 代码如下： #include<iostream> #include<algorithm> using namespace std; co...

2020-10-19

0 814

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