12 2024 档案

摘要：Brute force 启动！ 首先，显而易见的是按二进制每一位进行拆分，接下来就是在 01 矩阵上操作。 定义一回合为：先扫描每一行，再扫描每一列，若该行/列有需要操作的就对整行/列进行操作。我们可以大胆猜测：若存在解，每次操作应该能固定一行与一列，因此最多会进行 min(n,m)+O(1) 次操 阅读全文

摘要：神秘小分讨。输在了不知道二分应不应该 +1 上。 本文 0 index，左闭右开。方便起见，我们将题目描述改为：每次询问那个 1 是否在询问区间中，倘若询问区间长度大于等于 k 则回答者会撒谎。 我们假设有 k<2n​。第一次，我们询问区间 [0,2n​)，那这一次他会撒谎，询问结果为 true 则 阅读全文

摘要：以下内容从 0 开始标号。 一股浓烈的 ABC 味扑面而来。类似最小化 kx+y 的形式已经在 ABC 的 F 题中欧出现好多次了。 我们不关心最终答案里具体进行了多少次旋转操作，状态仅需设置 fi,j​ 表示当前位于第 i 行第 j 列的最小代价。 我们以行为单位进行转移。对于单独的一行，我们需要 阅读全文

摘要：非常典型的 codeforces 小注意力题。 首先，我们发现当排列为 1 到 n 的正序数列时，S 可以取到最大值。此时，S(p)=1×n+2×(n−1)+3×(n−2)⋯+n×1。这是因为区间 [1,1],[1,2],[1,3],…[1,n] 的最小值为 1，共 n 个，区间 [2,2],[2, 阅读全文