随笔分类 -  Tarjan

暑期集训模拟赛3
摘要：#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（ 阅读全文
posted @ 2020-07-17 20:21 Vocanda 阅读(243) 评论(3) 推荐(1)
集训模拟赛7
摘要：前言 今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。 No.1 侦查 题目描述 身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡 阅读全文
posted @ 2020-07-04 20:11 Vocanda 阅读(239) 评论(0) 推荐(0)
P2194 HXY烧情侣【Tarjan】
摘要：前言 当时和$GYZ$大佬一起做这个题，他表示这个题对他很不友好~~（手动滑稽）~~ 题目描述 众所周知，\(HXY\) 已经加入了 \(FFF\) 团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。 这里有 \(n\) 座电影院，\(n\) 对情侣分别在每座电影院 阅读全文
posted @ 2020-06-28 21:09 Vocanda 阅读(177) 评论(0) 推荐(0)
6.28-集训模拟赛2【水爆但有进步的半天】
摘要：前言 第二次$NOI$赛制模拟赛，虽然这次考试还是水炸了，但是还算有进步。（疯狂$%%%%$lc大佬） NO.1 翻转游戏（简单版） Descrption 翻转游戏是在一个 $4\times 4$ 的正方形上进行的，在正方形的 $16$ 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白 阅读全文
posted @ 2020-06-28 17:38 Vocanda 阅读(232) 评论(0) 推荐(0)
P5676 [GZOI2017]小z玩游戏【Tarjan】
摘要：小z玩游戏 Tarjan算是板子题吧，但是要稍微做一些修改，建边需要多考虑，建立“虚点”。 题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有$N$个新游戏，第$i$个游戏看上去的有趣程度为$w_i$。小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。由于游戏实际上有好玩的也 阅读全文
posted @ 2020-06-27 19:47 Vocanda 阅读(229) 评论(1) 推荐(0)
6.26——集训模拟赛1【考炸的一天】
摘要：前言 $Day5$了，复习正式结束，结果第一天就水到爆，下午调代码还调半天，吐了吐了。 NO.1 信息传递 题目 有 \(n\) 个同学（编号为 $1$ 到$n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$的同学的信息传递对象是编号为 \(T_i\) 的 阅读全文
posted @ 2020-06-26 18:56 Vocanda 阅读(191) 评论(1) 推荐(0)