摘要：
考虑如果存在有一个数组的有一列中存在一个只出现了 \(1\) 次的数，那么这个数组肯定要选入。然后与它有相同位的数组肯定不能选入。 如果上述条件不满足，显然是每一列每个剩余的数出现 \(2\) 次（鸽巢原理）。于是根据题意，原始数组和添加的数组都是 Latin square。我们只要任意指定一个数组 阅读全文
posted @ 2021-07-12 10:17
Little09
阅读(128)
评论(0)
推荐(0)
摘要：
题目中没有说怪物掉落的血药 \(a_i\) 和消耗的生命值 \(d_i\) 的大小关系，所以我们可以把怪物分为两类：补血怪（\(d_i\le a_i\)）与掉血怪（\(d_i> a_i\)）。 容易发现的是，一定是先打完补血怪再打掉血怪。因为打掉血怪没有益处，反而减少生命值。所以我们把它分为两部分， 阅读全文
posted @ 2021-06-30 13:54
Little09
阅读(47)
评论(0)
推荐(0)
摘要：
我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le q)\)。 考虑如果我们找到了这个盒子最后一次碰壁的位置，我们很容易可以算出它最后的糖果数。因为后面 阅读全文
posted @ 2021-06-29 15:57
Little09
阅读(1049)
评论(3)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2021-06-13 10:30
Little09
阅读(0)
评论(0)
推荐(0)
摘要：
ARC122D XOR Game 首先看出这个博弈是假的。考虑两两配对后的最大异或和最小值为 \(v\) 的话，一方面 Bob 无法做到比这更小了，另一方面 Bob 可以随着 Alice 操作使得控制正好为 \(v\)。 原问题转化为把元素两两配对使得每对的异或和的最大值最小。我们按位从高到低考虑， 阅读全文
posted @ 2021-06-13 09:21
Little09
阅读(75)
评论(0)
推荐(0)
摘要：
想象下面的情景：现在你面前有 \(n\) 台可以升级的机器，每台机器都是第 \(1\) 级别。第 \(i\) 台机器从第 \(j\) 级升级到第 \(j+1\) 级的代价为 \(c(i,j)\)（代价当然大于 \(0\)），是一个可以在 \(O(1)\) 时间内计算的常数。你需要升级 \(k\) 次 阅读全文
posted @ 2021-06-12 15:01
Little09
阅读(43)
评论(0)
推荐(0)
摘要：
出题人题解。 部分分如下： 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)
浙公网安备 33010602011771号