苟且的狮子

分类

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人学习

全部文章（共5篇）

题解 | #分组#

D题因为细节错误，最后一分钟才A出来。。。。。。。首先，我们有一个很明显的贪心。就是，我们从左到右去枚举边的话，肯定是尽量囊括边到濒临阈值的情况下即，我们从最左端一直向右取边，取到极限，算作一组然后以当前位置为最左端，向右取边取到极限，算作一组以此类推。但是我们是无法这样做的，因为我们无法做...

二分思维 tarjan

2021-04-09

6 680

E. Number of Simple Paths

tarjan，找环比赛时先看错了题，然后，想出来方案再到编码没赶上。coding还是太慢了。要刻意练习。关键信息在于n个节点n条边。我们注意到了，这其实就是一棵树再加上一条边。树中形成了一个环。我们把这个环单独拿出来，将其他节点视作有这个环上的节点向外的延申。也就是以这个环的每一个节点为根生成了...

tarjan 找环

2020-11-25

2 620

[HNOI2012]矿场搭建

tarjan、割点、分类讨论题意：分析：这题很容易让我们想到割点。这并不难，但是细节上的处理于分类讨论才是这道题的难点。我们想想如果一个连通块，他有一个割点。那么，我们一定要在他被割点分开的两个连通块中放置救援出口。而放置的方案数就是两边的点数相乘，割点不算！如果，他有两个以上的割点...

tarjan 割点

2020-08-29

4 550

[HAOI2006]受欢迎的牛

tarjan，dfs 题意：分析：不知道怎么回事，这道题做的时候总是有点迷迷糊糊的，犯了好多低级错误。。。。。。总之，如果接触到tarjan的话那么我们肯定能够反映过来：一定要缩点的。缩点后啊，这张图就是一张拓扑图。有向无环。每割点都有权值，就是此节点缩的点数那现在让我们从这张有向无环图中...

dfs tarjan map

2020-08-25

1 587

团结就是力量

字符串同构，tarjan，hash 题意：分析：不难想到用tarjan算法，将互相愿意组队的人员划分出来。但是，稍微有困难把你的便是：如何计算这只队伍的团结系数呢？这里牵扯到了一个知识点：字符串同构！！对于字符串a,和字符串b我们知道a经过一定的循环就会变成b。我们称a与b同构。那么倘若我...

同构字符串 tarjan hash

2020-08-19

4 710