苟且的狮子

题解

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

/ 注册

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

题解 | #分组#

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

二分思维 tarjan

2021-04-09

6 693

[HNOI2012]矿场搭建

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

tarjan 割点

2020-08-29

4 558

[HAOI2006]受欢迎的牛

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

dfs tarjan map

2020-08-25

1 596

团结就是力量

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

同构字符串 tarjan hash

2020-08-19

4 731