摘要:
CF1592F1 Alice and Recoloring 1 题目 给定一个 \(n\) 行 \(m\) 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 \((1,1)\) 的子矩阵,把矩阵中的元素全部反转( 阅读全文
摘要:
CF1592E Bored Bakry 题目 给定一个 \(n\) 个数的数组,要求找一个连续子区间,满足该子区间的区间 \(\&\) 和 \(>\) 区间异或和。求该子区间的最大长度。 思路 一开始还在想什么数据结构,二分什么的,然后发现$&$有单调性而异或完全没有. 然后翻题解. 题解的意思是第 阅读全文
摘要:
P3295 [SCOI2016]萌萌哒 题目 一个长度为$n$的串,有$m$个限制条件,$l_1,r_1,l_2,r_2(r_1-l_1=r_2-l_2)\(表示,字串\)[l_1,r_1]$和字串$l_2,r_2$相等.你可以在除最高位的每一位填0123456789,最高位不能为0,问方案. \( 阅读全文
摘要:
CF1572B Xor of 3 题目 给出一个 \(01\) 序列,一次操作可以选择连续的三个数,把它们都变成三个数的异或和。 问能否在 \(n\) 次以内全变成 0,输出方案。 思路 我们先从简单的地方入手:第一个位置,因为第一个位置仅有一种操作可以改变它的值,前三个数最优情况下最多执行一次操作 阅读全文
摘要:
CF1479A Searching Local Minimum 题目 给定一个长度为 \(n\ (1 \leq n \leq 10^5)\) 的排列 \(a_{1 \sim n }\) ,每次可以提问一个下标 \(i\) ,交互器会返回对应的 \(a_i\) 的值。 请在 \(100\) 次询问内找 阅读全文
摘要:
AT1218 たのしい家庭菜園 题目 给定一个序列$a$,你每次可以交换相邻两个元素,你需要通过一系列操作,使得$a$序列不严格单峰,求最小操作次数。 思路 首先,我们设一个$1\sim n$的排列,$p_i$表示$a_i$最终移动到了位置$p_i$. 则操作次数就是排列$p$的逆序对数量.简单证下 阅读全文