Alice

恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i ......

题意 给定一个矩阵，有两种颜色 \(W\) 和 \(B\)。 你可以花 \(1\) 的代价反转一个包含 \((1, 1)\) 的矩阵。 你可以花 \(3\) 的代价反转一个包含 \((n, 1)\) 的矩阵。 你可以花 \(4\) 的代价反转一个包含 \((1, m)\) 的矩阵。 你可以花 \(2 ......

题目链接 操作 2 和 3 可以用另两个代替，没有任何用。 设 W 表示 \(t_{i,j}=0\),B 表示 \(t_{i,j}=1\) 考虑差分。设 \(t_{i,j}=s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j+1}\oplus s_{i+1,j+1}\)，那么目 ......

CF1592F1 Alice and Recoloring 1 CF1592F2 Alice and Recoloring 2 Part1 很容易发现，其实二和三操作是没有用的. 对于二操作，可以用一操作进行类似于求二维前缀和的方式实现，需要进行一操作至多 \(2\) 次，花费为 \(1+1=2\) ......

[ARC072E] Alice in linear land 首先，一个 trivial 的想法是记 \(f_i\) 表示第 \(i\) 步前离终点的距离，于是 \(f_i=\min\Big(f_{j-1},|f_{j-1}-d_i|\Big)\)。 然后，我们设 \(f_i'\) 表示在修改第 \ ......

Description 给定 \(n\) 个区间，选择至多 \(k\) 个区间，使得被覆盖的元素的个数最多。求最大值。\(1\leq l\leq r\leq n\)。 Solution 赛场上想的是用区间定义状态，先把区间按右端点排序，\(dp_{i,k}\) 表示考虑前 \(i\) 个区间，选了其 ......

思路 : 区间dp(区间DP的时间复杂度 不一定是 n^3 ,可能是 n^2 更具题意) 直接题 直接 区间dp, 0 Alice 赢 1 平局 2 Bob 赢 (于是 alice 尽可能小, bob 尽可能大) alice 选 l , bob 可以选 l+1, 或者 r alice 选 r , b ......

Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 ......