竞赛题解 - 随笔分类 - Lucky_Glass

「postOI」Colouring Game

摘要：有n个格子排成一行，一开始每个格子上涂了蓝色或红色。Alice 和 Bob 用这些格子做游戏。Alice 先手，两人轮流操作：Alice 操作时，选择两个相邻的格子，其中至少要有一个红色格子，然后把这两个格子涂成白色；Bob 操作时，选择两个相邻的格子，其中至少要有一个蓝色格子，然后把这两个格子涂成白色。注意白色的格子也可以被选中，只要满足“至少一个红/蓝色格子”的条件。当轮到一方操作，但该方无法进行操作时，另一方获胜。如果两人都采取最优策略，谁会获胜？阅读全文

posted @ 2022-09-05 20:19 Lucky_Glass 阅读(54) 评论(0) 推荐(0) 编辑

「postOI」Lost Array

摘要：有一个序列 $A=\{a_1, a_2, ..., a_n\}$，按如下方式构造一个 $(n + 1) \times (n + 1)$ 的矩阵 $B$：$B_{i0}=0$（$0\le i\le n$）；$B_{0i} = a_i$（$1 \le i \le n$）；$B_{ij} = B_{(i - 1)j} \text{ xor } B_{i(j - 1)}$（$1 \le i, j \le n$）。现在给出 $B_{1n}, B_{2n}, ..., B_{nn}$（也就是最后一列，但是没有 $B_{0n}$），求出 $A$。$n \le 5 \times 10^5$ 阅读全文

posted @ 2022-09-01 13:31 Lucky_Glass 阅读(45) 评论(0) 推荐(0) 编辑

「postOI」Cross Swapping

摘要：给出一个 $n\times n$ 的矩阵 $A$，你可以进行下述操作任意多次：指定整数 $k$（$1\le k\le n$），使 $A_{ni}$ 与 $A_{in}$ 交换。求你能得到的字典序最小的矩阵大小。阅读全文

posted @ 2022-08-28 21:26 Lucky_Glass 阅读(40) 评论(0) 推荐(0) 编辑

「SOL」行列式 (模拟赛)

摘要：#NOI模拟赛# 『主要内容：行列式 / 树形DP』阅读全文

posted @ 2021-07-06 23:03 Lucky_Glass 阅读(228) 评论(0) 推荐(0) 编辑

「SOL」JOISC2021 解题报告

摘要：#LOJ - 3488# #LOJ - 3489# #LOJ - 3491# #LOJ - 3495# #LOJ - 3496# #LOJ - 3498# #JOISC 2021# 『主要内容：李超线段树 / 最短路 / 并查集 / 线段树 / 整体二分 / 主席树 / DSU on Tree / 树形DP / 倍增 / 贪心 / 线段树合并』阅读全文

posted @ 2021-06-30 22:58 Lucky_Glass 阅读(751) 评论(1) 推荐(1) 编辑

「SOL」打扫笛卡尔cartesian (模拟赛)

摘要：#NOI模拟赛#『主要内容：DP / 期望』阅读全文

posted @ 2021-06-29 09:03 Lucky_Glass 阅读(154) 评论(0) 推荐(0) 编辑

「SOL」序列计数sequence (模拟赛)

摘要：『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』阅读全文

posted @ 2021-06-25 23:08 Lucky_Glass 阅读(180) 评论(0) 推荐(0) 编辑

「SOL」网络流flow (模拟赛)

摘要：#NOI模拟赛# 『主要内容：状压DP / 模拟费用流』阅读全文

posted @ 2021-06-21 21:09 Lucky_Glass 阅读(143) 评论(0) 推荐(0) 编辑

「SOL」Quick Tortoise (Codeforces)

摘要：#Codeforces 232E# 『主要内容：猫树分治 / bitset』阅读全文