苟且的狮子

分类

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

Oulipo HDU - 1686 来自专栏

kmp模板题 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int max_n = 1e6+100; int net[11000]; void...

2020-12-25

0 495

Number Sequence HDU - 1711 来自专栏

kmp模板题上模板就行了 #include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; const int max_n = ...

2020-12-25

0 455

E. Kamil and Making a Stream

数学，结论题告诉大家一个结论。求解任意区间的gcd中，gcd的变化最多只有log2(max(num))次为什么这样说呢？现在假设我们求解从L到后面任意一个前缀的gcd我们想想哈，这个gcd值一定是<=a[L]的我们想想这个gcd的变化，每次变化最小还是得/2那么最多log2(a[L])次实...

2020-12-24

1 559

MAX Average Problem

**题目，出题人说的什么G2玩意还是有收获的目前的斜率dp问题大致分为两类1.总结公式后，进行线性规划求解2.数形结合，与凸包相似。本题属于第二种。我们可以求一个前缀和。然后我们可以知到，对于目前的节点j其实就是在0->j-k中找一个点，使得(sum[j]-sum[i])/(j-i)最大...

2020-12-23

0 550

Marriage Match II HDU - 3081 来自专栏

sb问题，出题人题意说的什么G2玩意 #include<iostream> #include<algorithm> #include<vector> #include<bitset> #include<set> #include<ma...

2020-12-23

1 525

Escape HDU - 3605 来自专栏

状态压缩+最大流首先我们可以很明显的看出这是一个最大流问题。其实我们也是可以将这题看成一个匹配问题，用hk算法可能能过。我没有试。我们给出最大流做法。我们发现这里的点数实在是太多了，直接使用最大流算法肯定会超时。那么，我们分析题目。发现，行星m最多只有10颗。这意味着什么呢？意味着，对于一个人她...

2020-12-23

0 614

0 or 1 HDU - 4370 来自专栏

最短路、邻接矩阵这题拿到手里，我很是迷茫。我不知道这道题该怎么做？刚开始认为是构造，看不出来图论模型。原来，如果我们把给的矩阵看成图的邻接矩阵的话，那么我们就可以建立图论模型了。正如题解所说。condition1：节点1有一个出度condition2：节点n有一个入度condition3：节点2...

2020-12-23

0 601

Marriage Match IV 来自专栏

最短路+最大流刚开始没有理解题意，总感觉求一个最大流不就行了吗？原来真正的题意是，最短路始终不变的。我们每一次必须从最短路走。正确的做法是，我们正反方向求一次最短路。然后，枚举边。如果边<u,v> d[1->u]+e.cost+d[v->n] == mincost那么我们...

2020-12-23

0 533

聪聪可可

点分治今天学的算法，呀。其实之前打比赛时做到过类似的题目。当时没有去补题，感觉怪难的。现在学学。点分治主要是用于求解树上路径类的问题。这题如果能想到点分治的话，思路其实还是挺清晰的。但是，刚学，我板子写错了哦 #include<iostream> #include<algori...

点分治

2020-12-15

0 485

D. Searchlights

大体方向上是正确的。但是，代码处理时我做的不好。我也意识到了，老老实实地枚举的话，时间复杂度一定是10^9级别的。如何优化呢？我也注意到了，在枚举向右地次数的时候是有一个单调性的。对于每一个robot，能够检测到他的点一定是越来越少。我们只用先对监视器和robot排序，就可以利用这个单调性了。但是，...

2020-12-11

1 550