摘要：
我甚至不知道这是什么比赛qaq 题目大意 有 $b$ 和 $w$ 两个数，每一次选择其中一个数减 1，直到两个数都变成 0。选择的规则如下： 如果两个数都大于 0，则等概率选择一个； 否则选择比 0 大的数。 求每一时刻取 1 的概率，对 $1e9+7$ 取模。 solution 考虑将每一时刻时的 阅读全文
摘要：
不用 SG 函数的博弈论，你值得拥有。 似乎题解都写的很粗略，我来篇详细点的。 前置芝士：Bash博弈 我们先观察题目所给的条件，为两个点和转移区间。 注意到 $x$ 并不严格小于 $y$，在这种情况下将 $x$ 和 $y$ 交换一下，$a$ 和 $b$ 交换后取反即可。 现在 $x$ 严格小于 $ 阅读全文
摘要：
感觉这题比较偏 CF 风格。 先脚造几组数据手玩一下，发现每一个点就像一条边一样把行和列连了起来，而每一个连起来的块内点的大小是正好填满的。 自然想到并查集。 将每一个点的 $x$ 和 $y$ 通过并查集连起来，扫的时候用 unordered_set 维护这个并查集中横坐标的个数和纵坐标的个数，两个 阅读全文
摘要：
题意 给一个点 $s$ 和最多 $MAX$ 次询问，同时给出一个与该点的 Manhattan 距离为 $t$ 的点，每次可询问一个点，如果与 $s$ 的 Manhattan 距离小于等于 $t$ 则返回 $1$，否则返回 $0$，求 $s$ 的坐标。 题解 众所周知，交互题的询问次数基本上都是卡死的 阅读全文
摘要：
solution 这题应该是结论题，什么 Tarjan 什么拓扑序，这不 shaber 题吗，用这些干嘛 看到输出 Yes 后结束则大致可以猜到询问为从大到小猜测所有的解。 那如何在一次交互之后得知该组解合法？ 仔细观察题目，猜测一个点必然能到达出度大于等于它的点。 证明他！ 接下来证明这个结论。 阅读全文
摘要：
只有我用的暴力吗........ solution 发现最差情况为最多的 $0$ 和 $1$ 发生了错位，即为 $ \left | a_i - x \right | $。 因此题目转化为最大化 $ \left | a_i - x \right | $ 的最小值。 发现 $n \le 10^6 $，$ 阅读全文
摘要：
本文同时发表在个人洛谷博客 2023.8.19 CF1016D 1800 题解 CF1684D 2200 交了十发，受不了了，看了tj，发现一开始的思路是对的，后来越改越乱。 先处理MEX后让DIFF最小即可。 CF1270系列 A 800 判断一下是否有最大的即可。 B 1200 转化一下即为 \ 阅读全文
摘要：
前言 上一场 CF（CF1860）构造题炸了，找题做的时候发现的这题。 A 了之后看了眼题解，发现我的解法和题解不太一样。 题解 CF1800，甚至还有个 flow 的标签 文中用 $ mat_{i,j} $ 指代矩阵中 $i$ 行 $j$ 列的数。 第一反应肯定拆数字。 将所有的异或和拆成二进制， 阅读全文