Tiw_Air_OAO

摘要： JOHNKRAM 和 C_SUNSHINE 在玩一个游戏。 游戏规则如下：有若干堆石子，游戏前选定一个正整数 p，JOHNKRAM 先手，两个人轮流操作。定义一次操作是选择某一堆石子，然后拿出其中的 p^k(k∈N) 个石子扔掉，不能操作者输。 C_SUNSHINE 表示判定谁能赢太简单了，于是他放了 n 堆石子，编号为 1∼n。 他每次把编号在某个区间内的石子堆加上若干个石子，或者询问以编号在某个区间内的石子堆进行游戏，是谁胜利。 阅读全文

摘要： JOHNKRAM 最近在研究排序网络，但他发现他不会制作比较器，于是他用交换器来代替比较器。 一个交换器有两个输入端 x, y 和两个输出端 x′, y′​​。如果交换器处于关闭状态，则 x 收到的信号会从 x′ 发出，y 收到的信号会从 y′ 发出。如果交换器处于开启状态，则 x 收到的信号会从 y′ 发出，y 收到的信号会从 x' 发出…… 阅读全文

摘要： 在比特大陆上有 n 个城市，它们按照海拔从高到低依次被标记为 1,2,…,n，任意两个城市的海拔都不相同。有一条河流发源于海拔最高的 1 号城市，经过 n−1 次分流，流经了所有 n 个城市，形成了一棵以 1 为根的有根树结构。 每个城市都开着一家零件销售店，在接下来的 k 天内，比特大陆上一共存在过 m 家零件生产厂…… 阅读全文

摘要： 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 阅读全文

摘要： 小 Q 和小 T 正在玩一种双人游戏。m 张木牌从左往右排成一排，第 i 张木牌上写着一个正整数 bi。小 Q 和小 T 轮流行动总计 m 轮，小 Q 先手。在每一轮中，行动方需要选择最左或者最右的一张木牌并将其拿走。游戏最后每个人的得分即为他拿走的木牌上写着的数字之和，得分较大的一方胜利。小 Q 和小 T 都是博弈老手，他们一定会按照最优策略去行动，即都希望自己的得分比对方的得分尽可能地高…… 阅读全文

摘要： 这是 2019 年欧皇排位赛，n 位欧皇种子选手参与了本次角逐。 每位种子选手都有一个长度为 m 的数字串，数字串的每一位都是 [0,c] 之间的整数，不同的选手可能拥有相同的数字串。第 i 位选手持有的数字串为 si…… 阅读全文

摘要： 最近有一个巨大的古代地下遗迹在比特镇被发现。这个地下遗迹的俯视图由 n 行 m 列共 n×m 个格子组成，每个格子表示一个房间，两个房间相邻当且仅当它们存在公共边。经过勘测，这个地下遗迹中有 k 个房间发生了塌陷，这些房间是不可通行的。 为了深入探索这个古代遗迹，考古队需要选择一个没有发生塌陷的房间，从地面上径直打一口井下去，然后探索从该房间能到达的所有房间。 因为打井非常耗费时间和金钱，请写一个程序帮助考古队计算至少需要打多少口井，才能将所有没有发生塌陷的房间都探索一遍。 阅读全文

摘要： 给定一个长度为 n 的序列 s1,s2,…,sn，它有 2^n−1 个非空子序列。请对于每个 k=0,1,2,…,n 统计 s 有多少非空子序列 a 经过重排成 b 后，ai = bi 的位置数量的最小可能值恰好为k。 阅读全文

摘要： 小Q计划在自己的新家中购置一台圆形的扫地机器人。小Q的家中有一个宽度为 m 的走廊，走廊很长，如果将这个走廊的俯视图画在平面直角坐标系上的话，那么走廊的两堵墙可以分别看作直线 y=0 和直线 y=m，两堵墙之间的部分代表走廊。 小Q会按照顺序依次在走廊中安置 n 个家具。第 i 个家具的位置为 (xi,yi)，宽度可以忽略不计，同一个位置可能会有多个家具…… 阅读全文

摘要： 我只是来打酱油哒…… 顶多能进个 E 类继续打酱油。 原本还在互奶 A 队，结果现在……铁定进不了队啦。 对初中生的歧视啊 qwq。 阅读全文

摘要： 一棵 k-超级树(k-SuperTree) 可按如下方法得到：取一棵深度为 k 的满二叉树，对每个节点向它的所有祖先连边（如果这条边不存在的话）。 请统计一棵 k-超级树 中有多少条不同的简单有向路径，对 mod 取模。 阅读全文

摘要： 输入 n(n ≤ 22) 个点，m(m ≤ 8000) 个边。每个边连接着点 (si, ei)，有两个长度 fi, ri。 问对于每个点 k，有多少条路径（不一定是简单路径）由 t (t ≤ 10^9) 条边组成，从 k 开始，并且以 k 结束；并且路径上所有边 f 的和 mod n 为 x；并且路径上所有边 r 的和 mod (n − 1) 为 y。 对于每一个 (x, y) 都要计算。 方案数 mod 1163962801 输出。 阅读全文

摘要： 给定一个 R * C 表示高度的矩阵 A，另一个 H * W 的矩阵 B，与一个坐标 (x, y)。 这个 R * C 的矩阵中的一个 H * W 的子矩阵，记这个子矩阵中某一个格子的差异值为 = (该方格相对于该子矩阵中的 (x, y) 的高度 - B 中对应方格的数值差)^2。 该子矩阵的差异值为所有格子的差异值之和。 求差异值前 K 小的子矩阵。输出其左上角坐标。 阅读全文

摘要： 解决网络流相关问题，最需要的能力就是模型的识别与转换。其中有一类模型，网络流的每一条边不仅给出了容量，还限定了下界。这一类模型虽然建模不难，但是其解决方法具有一定的启发性，可以运用到有些经典问题中去。同时，这类模型使得我们将更多的线性规划模型转为网络流模型，使得网络流的应用面得到了拓宽。 阅读全文

摘要： 给定一个图 G，并对于每一条边 (u, v) 给定 f(u, v) 与 c(u, v)。 求一个新图 G'，使得 G' 满足网络流的性质，且 ∑(|f'(u, v) - f(u, v)| + |c'(u, v) - c(u, v)|) 最小。 输出这个最小值 阅读全文