lc0802

摘要： [COCI2019-2022#1] Zoo 题意 现在你有一个 \(N \times M\) 的网格，其中一开始全部都是白色的。现在每次可以选择一个四联通的联通块，其中包含左上角和右上角，并且染成 B 颜色和 T 颜色。现在给定最终状态，求最少需要几次操作才能达到改状态。\(1 \le N, M \ 阅读全文

摘要： 引入 对于一种需要通过相邻两项来维护的一些 DP 问题，通常的 DP 会无法转移。这时便要使用线头 DP。这种 DP 又名连续段 DP，其关键在于维护已近满足条件的不同连续段的贡献总和。 线头 DP 本质上只是一种转移状态，这种状态能与排列成双射的同时，还能只考虑两端的性质来使状态便于记录。它可以最 阅读全文

摘要： AEC122D 题意：你现在有 \(2N\) 个球，现在 A 和 B 轮流拿，设每一次拿到两个球的权值的异或为 \(p_i\)，定义分数为 \(\max \{ p_i\}\)。A 希望它大，B 希望它小。求最后的分数。 题解：首先，B 有绝对优势，B 先把它们两两分组，A 拿走了一个时，B 直接拿走 阅读全文

摘要： CF1110G 题意： 给定你一颗树，现在 Alice 和 Bob 在上面下“树上三子棋”。Alice 先花钱买下裁判，提前下了一些棋子。接下来它们轮流下棋，Alice 先手。如果说一条长度为 \(3\) 的路径上都是同一个颜色的，那么这个颜色的人就赢了。现在让你判断谁有必胜策略。 数据范围：\(1 阅读全文

摘要： \(20240303\) 随机好题 CF40E 引理1：若答案不为 \(0\)，则 \(n, m\) 同奇偶。 证明：每行、列都是 \(1\)，那么考虑把每个数乘起来。有 \((-1)^n = (-1)^m\)。所以 \(n \equiv m (\bmod 2)\) 引理2：在引理1 的条件下，若已 阅读全文

摘要： \(\text{20240301}\) 字符串练习题解 一定要写冬令营的题吗？遗憾的。 P9717 给了一个 \(n\) 个数的首尾相接的字符串，求若干个操作后能形成的不同的字符串大小。 一次操作定义为：将字符串内所有的 \(\text{01}\) 同时改成 \(\text{10}\)，如图。 通过 阅读全文

摘要： 点 下拉，找到 FrostRose_Install_v10.2.0_fixed.zip，点，下载 解压，密码为 2016 安装，别管“恶意软件提示” 阅读全文

摘要： \(20240125\) 构造练习题解 P1734E 首先，我们先来分析第二个条件，我们可以把它变形为： \[a_{r_1, c_1}-a_{r_1, c_2} \not \equiv a_{r_2, c_1}-a_{r_2, c_2} (\bmod n) \]所以，我们就有希望对于两行，两个相同列 阅读全文

摘要： \(20240119\) 练习题解 CF472D 通过尝试我们容易发现，与点 \(1\) 最近的点一定是直接儿子。我们要是把它作为突破点，那就成功了一半了。 假设点 \(2\) 与点 \(1\) 最近，又假设我们可以用函数 \(F(x)\) 来确定 \(x\) 点的子树形态。那我们会发现如果我们还有 阅读全文

摘要： AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci 阅读全文