nick_zha

摘要： 省流：100 + 100 + 100 + 100 + 25 + 0 T1 填充 有一个 \(n \times m\) 的网格，你可以拿 \(3 \times 3\) 或者 \(2 \times 2\) 的矩形去覆盖它，两两之间不能有重叠，问是否能完全覆盖这个网格。 注意到 \(\gcd(2,3) = 阅读全文

摘要： 省流：100 + 100 + 40 + 60 T1 最终测试 题意就是给定 \(n\) 个人，每个人一共做两道题，有一半概率拿到 \(a_{i, 1/2}\) 分，有一半概率得 \(0\) 分（怎么这么像我QwQ），求期望排名。 显然每个人的排名期望如下： \[rnk_i = 1 + \sum\li 阅读全文

摘要： 省流：100 + 0 + 30 + 0 T1 walk 题目大意就是有 \(n\) 盏灯，每盏灯循环亮不同颜色，问 \([l,r]\) 时间内有多少秒所有灯颜色一样。 开场就一直在想如何转化，发现机房已经有大佬开始敲了有点慌，然后突然发现只有 \(2 \times 10^5\) 种颜色，一下子就会了 阅读全文

摘要： CF207B3 Military Trainings 题目描述 有 \(n\) 个坦克，从 \(1\) 到 \(n\) 编号，它们要进行消息传输。 每一次传输如下，列表中第一个坦克将信息传输到列表中的某个坦克。接收到该消息的坦克将其进一步发送到列表后的某个坦克。该过程将继续进行，直到最后一个坦克收到 阅读全文

摘要： CF1479B1 Painting the Array II 题目描述 给定一个数组 \(a\), 你将将 \(a_i\) 染为 \(b_i\) 色, 其中 \(b\) 是由你指定的一个 01 数组。将 \(a\) 数组中被染成 0 色的数字取出来并依在 \(a\) 中出现的顺序排列, 组成数组 \ 阅读全文

摘要： CF772A Voltage Keepsake 题目描述 你有 \(n\) 个想要同时使用的设备。 第 \(i\) 个设备每秒消耗 \(a_{i}\) 单位的电量。这种消耗是连续的。也就是说，在 \(λ\) 秒内，这个设备将会消耗 \(λ·a_{i}\) 单位的电量。第 \(i\) 个设备目前储存着 阅读全文

摘要： CF242E XOR on Segment 题目描述 你得到了一个序列 \(a\)，其中包含 \(n\) 个元素 \(a_1,a_2,\cdots,a_n\)。 你需要执行 \(m\) 个操作，分为两种： 1 l r：求 \(a_l\sim a_r\) 的和。 2 l r x：将 \(a_l\sim 阅读全文

摘要： 约定： 初始难度 \(1900\)，积分 \(0\)。 使用初始难度进行随机跳题，要求在限时 \((40+\frac {d-1900} {50})\min\) 之内完成。 在限时内完成即记为胜利，否则记为失败。开题 \(5\min\) 内可以投降。 如果成功做出，获得 \(+1\) 的积分。若失败， 阅读全文

摘要： AT_arc166_a [ARC166A] Replace C or Swap AB 题目描述 给定由 A、B、C 组成的长度为 \(N\) 的字符串 \(X\) 和 \(Y\)。 你可以对 \(X\) 进行以下三种操作（每种操作可以执行任意次，包括 \(0\) 次），请判断是否可以将 \(X\) 阅读全文

摘要： CF1114D Flood Fill 题目描述 给定一排 \(n\) 个彩色方格，从左到右编号为 \(1\) 到 \(n\)。第 \(i\) 个方格初始颜色为 \(c_i\)。 我们称，如果 \(c_i = c_j\)，且对于所有满足 \(i < k < j\) 的 \(k\)，都有 \(c_i = 阅读全文