摘要：
考虑如果存在有一个数组的有一列中存在一个只出现了 \(1\) 次的数，那么这个数组肯定要选入。然后与它有相同位的数组肯定不能选入。 如果上述条件不满足，显然是每一列每个剩余的数出现 \(2\) 次（鸽巢原理）。于是根据题意，原始数组和添加的数组都是 Latin square。我们只要任意指定一个数组 阅读全文
摘要：
题目中没有说怪物掉落的血药 \(a_i\) 和消耗的生命值 \(d_i\) 的大小关系，所以我们可以把怪物分为两类：补血怪（\(d_i\le a_i\)）与掉血怪（\(d_i> a_i\)）。 容易发现的是，一定是先打完补血怪再打掉血怪。因为打掉血怪没有益处，反而减少生命值。所以我们把它分为两部分， 阅读全文
摘要：
我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」，拿完称为「碰下壁」。如果不考虑碰壁的情况，很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le q)\)。 考虑如果我们找到了这个盒子最后一次碰壁的位置，我们很容易可以算出它最后的糖果数。因为后面 阅读全文
该文被密码保护。 阅读全文
摘要：
ARC122D XOR Game 首先看出这个博弈是假的。考虑两两配对后的最大异或和最小值为 \(v\) 的话，一方面 Bob 无法做到比这更小了，另一方面 Bob 可以随着 Alice 操作使得控制正好为 \(v\)。 原问题转化为把元素两两配对使得每对的异或和的最大值最小。我们按位从高到低考虑， 阅读全文
摘要：
想象下面的情景：现在你面前有 \(n\) 台可以升级的机器，每台机器都是第 \(1\) 级别。第 \(i\) 台机器从第 \(j\) 级升级到第 \(j+1\) 级的代价为 \(c(i,j)\)（代价当然大于 \(0\)），是一个可以在 \(O(1)\) 时间内计算的常数。你需要升级 \(k\) 次 阅读全文
摘要：
出题人题解。 部分分如下： Subtask 2：枚举一下加哪条边，然后按照有向图博弈去做。 Subtask 4：在一个自己能到达的必败点，连一条边到后面的另一个必败点。可以后缀 min 处理。 Subtask 5：先手则 0，后手则 -1。 考虑必胜点和必败点的思想。当一个点指向的所有点都是必胜点， 阅读全文
摘要：
前言 萌新刚开始学图论入门，今天来学习一下支配树（灭绝树）这个东西。有问题请指出啊。 支配与支配点 在一张有向图 \(G\) 中，对于任意两个点 \(u\), \(v\)，若从起点 \(s\) 出发到达顶点 \(v\) 的所有路径都需要经过顶点 \(u\)，则称顶点 \(u\) 支配顶点 \(v\) 阅读全文
摘要：
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 阅读全文
摘要：
自己推的好像有一点点麻烦，而且和现有题解相比都要麻烦…… 但是只是一道可以用初中数学知识解决的数学题。 题目很显然可以转化为：有 \(1\) 到 \(n\) 共 \(n\) 个点，一个人在点 \(x\)，每次等概率向左或向右走 \(1\) 个点，求走出这 \(n\) 个点（即到 \(0\) 或 \( 阅读全文