摘要：
出题人题解。 部分分如下： Subtask 2：枚举一下加哪条边，然后按照有向图博弈去做。 Subtask 4：在一个自己能到达的必败点，连一条边到后面的另一个必败点。可以后缀 min 处理。 Subtask 5：先手则 0，后手则 -1。 考虑必胜点和必败点的思想。当一个点指向的所有点都是必胜点， 阅读全文
posted @ 2021-06-11 22:35
Little09
阅读(69)
评论(0)
推荐(0)
摘要：
前言 萌新刚开始学图论入门，今天来学习一下支配树（灭绝树）这个东西。有问题请指出啊。 支配与支配点 在一张有向图 \(G\) 中，对于任意两个点 \(u\), \(v\)，若从起点 \(s\) 出发到达顶点 \(v\) 的所有路径都需要经过顶点 \(u\)，则称顶点 \(u\) 支配顶点 \(v\) 阅读全文
posted @ 2021-06-11 22:34
Little09
阅读(405)
评论(1)
推荐(0)
摘要：
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 阅读全文
posted @ 2021-06-11 22:32
Little09
阅读(52)
评论(0)
推荐(0)
摘要：
自己推的好像有一点点麻烦，而且和现有题解相比都要麻烦…… 但是只是一道可以用初中数学知识解决的数学题。 题目很显然可以转化为：有 \(1\) 到 \(n\) 共 \(n\) 个点，一个人在点 \(x\)，每次等概率向左或向右走 \(1\) 个点，求走出这 \(n\) 个点（即到 \(0\) 或 \( 阅读全文
posted @ 2021-06-11 22:31
Little09
阅读(61)
评论(0)
推荐(0)
摘要：
普及组难度树上倍增题。 我们只需要做到以下内容（在线），就能完成本题： 添加一个点 \(x\)； 查询一个点 \(x\) 所在树的根； 删除一个点 \(x\)，\(x\) 是一棵树的根。 如果能做到以上三点，那么对于操作 \(1\) 就添加，对于操作 \(2\) 就不停地查询根，如果能买黄金就买，买 阅读全文
posted @ 2021-06-11 22:30
Little09
阅读(87)
评论(0)
推荐(0)
摘要：
这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 阅读全文
posted @ 2021-06-11 22:29
Little09
阅读(51)
评论(0)
推荐(0)
摘要：
DAY -4 提前开坑。这次以划水为主。 DAY 0 我们学校明天放假，这是好的。 刚刚才知道 PKUSC 是 IOI 赛制，却发现我不会 IOI 赛制提交代码，自闭了。 DAY 1 上午 早上 7:40 从杭州出发去余姚，报了个到。 和 @Dzhao @youjiajun 等人一起报到的。 在机房 阅读全文
posted @ 2021-06-11 22:27
Little09
阅读(155)
评论(0)
推荐(0)
摘要：
暂时置顶啦。 NOIP 没参加，所以不是正式的。 浙江是 A 卷（反正好多省都是 A 卷，希望难度低一点） 这次纯属划水。省选前机房的模拟赛我几乎全部消极比赛。也没想到这么快就要省选了。 感觉好多东西好像都不会呢……不过毕竟是 ZJOI，已经放弃了，哈哈。 反正是非正式选手，只希望不要爆零QWQ。 阅读全文
posted @ 2021-06-11 22:26
Little09
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号