naughty-naught

摘要： （A）[EPXLQ2024 fall round] 风吹起了从前 题意 给定 \(n\) 个字符串 \(a_1\) 到 \(a_n\)。第 \(i\) 个字符串拥有一个深度值 \(r_i\)，有一个价值 \(v_i\)。 再给你 \(m\) 次询问，每次给出一个字符串 \(t\) 和深度 \(d\) 阅读全文

摘要： Problem Link BZOJ3517 翻硬币 题目描述 有一个 \(n\) 行 \(n\) 列的棋盘，每个格子上都有一个硬币，且 \(n\) 为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子 \((x,y)\)，然后将第 \(x\) 行和第 \(y\) 列的所有硬币都 阅读全文

摘要： Problem Link BZOJ2958 序列染色 题意 给出一个长度为 \(n\)，由 \(\tt B,W,X\) 三种字符组成的字符串 \(S\)，你需要把每一个 \(\tt X\) 染成 \(\tt B\) 或 \(\tt W\) 中的一个。 Solution 字符串，染色，方案数，一眼 \ 阅读全文

摘要： Problem Link Tokitsukaze, CSL and Stone Game 题外话 对于某些人说降绿甚至降黄，本人是很不同意的，毕竟多一道水蓝有什么不好 题意 翻译得很简洁，不再赘述。 Solution 不难发现有以下几种情况： 只有两堆不等的，肯定选少的那堆，因为这样不易使得两堆相等 阅读全文

摘要： Problem Link Maximum AND 题外话 用 sort 肘过去了？ 题面翻译 给定数组 \(a\) 和 \(b\)，重排 \(b\) 数组，求 \(a_i \oplus b_i\) 之后与和的最大值。 Solution 不难想到按位贪心。从最高位开始，逐位讨论是否能为 \(1\)。 阅读全文

摘要： Problem Link [YNOI2019] 游戏 题外话 第一眼，由乃？不打不打。 第二眼，欸 noi 三个字母怎么是大写（才发现是云南省选）。 题意 题意简洁，不再赘述。 Solution 一眼看出概率 dp，但如何似乎没思路？开始公式做题：设置状态+推转移式。 \(Q1\)：怎么设置状态？ 阅读全文

摘要： [EPXLQ2024 fall round] Simple Math Problem 题解 题外话 出题人题解。 被比赛负责人爆标了，原本的标算还被卡了。 题意 对于一个正整数 \(n\)，求有多少个 \(m \in (0,n)\)，满足 \(nm\) 能被 \(n-m\) 整除。 Solution 阅读全文

摘要： Problem Link [SNCPC2019] Pick Up 题意 给出甲的坐标和速度，乙的坐标和速度，商场的坐标，可以让乙去接甲，求甲前往商场的最短用时。 Solution 分类讨论。 思考乙是否要去接甲。这个很简单，令 \(ans1\) 为甲自己出发耗时，\(ans2\) 为乙接甲耗时，两者 阅读全文

摘要： Problem Link 泪光 | Tears 题意 通过函数的基本知识可以简化题意： 操作 $ 1 $：若 \(a\) 和 \(b\) 在一个块中，使 \(c\) 并入 \(d\) 块中。 操作 $ 2 $：使 \(a\) 并入 \(b\) 块中。 操作 $ 3 $：询问 \(a\) 是否与 \( 阅读全文

摘要： Problem Link [CCO2021] Bread First Search 题意 给一个无向图，求要再加多少条边使得 \(1 \sim n\) 是合法的 bfs 序。 Solution 首先考虑一个特殊情况：\(1\) 与 \(n\) 连了一条边。 那么 \(1\) 和其他所有点都要连一条边 阅读全文