摘要: (A)[EPXLQ2024 fall round] 风吹起了从前 题意 给定 \(n\) 个字符串 \(a_1\) 到 \(a_n\)。第 \(i\) 个字符串拥有一个深度值 \(r_i\),有一个价值 \(v_i\)。 再给你 \(m\) 次询问,每次给出一个字符串 \(t\) 和深度 \(d\) 阅读全文
posted @ 2024-12-15 21:34 naughty_Naught 阅读(23) 评论(0) 推荐(0) 编辑
摘要: Problem Link BZOJ3517 翻硬币 题目描述 有一个 \(n\) 行 \(n\) 列的棋盘,每个格子上都有一个硬币,且 \(n\) 为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子 \((x,y)\),然后将第 \(x\) 行和第 \(y\) 列的所有硬币都 阅读全文
posted @ 2024-11-15 20:37 naughty_Naught 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Problem Link BZOJ2958 序列染色 题意 给出一个长度为 \(n\),由 \(\tt B,W,X\) 三种字符组成的字符串 \(S\),你需要把每一个 \(\tt X\) 染成 \(\tt B\) 或 \(\tt W\) 中的一个。 Solution 字符串,染色,方案数,一眼 \ 阅读全文
posted @ 2024-11-07 15:12 naughty_Naught 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Problem Link Tokitsukaze, CSL and Stone Game 题外话 对于某些人说降绿甚至降黄,本人是很不同意的,毕竟多一道水蓝有什么不好 题意 翻译得很简洁,不再赘述。 Solution 不难发现有以下几种情况: 只有两堆不等的,肯定选少的那堆,因为这样不易使得两堆相等 阅读全文
posted @ 2024-10-25 19:50 naughty_Naught 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Problem Link Maximum AND 题外话 用 sort 肘过去了? 题面翻译 给定数组 \(a\) 和 \(b\),重排 \(b\) 数组,求 \(a_i \oplus b_i\) 之后与和的最大值。 Solution 不难想到按位贪心。从最高位开始,逐位讨论是否能为 \(1\)。 阅读全文
posted @ 2024-10-24 20:23 naughty_Naught 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Problem Link [YNOI2019] 游戏 题外话 第一眼,由乃?不打不打。 第二眼,欸 noi 三个字母怎么是大写(才发现是云南省选)。 题意 题意简洁,不再赘述。 Solution 一眼看出概率 dp,但如何似乎没思路?开始公式做题:设置状态+推转移式。 \(Q1\):怎么设置状态? 阅读全文
posted @ 2024-10-18 20:23 naughty_Naught 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [EPXLQ2024 fall round] Simple Math Problem 题解 题外话 出题人题解。 被比赛负责人爆标了,原本的标算还被卡了。 题意 对于一个正整数 \(n\),求有多少个 \(m \in (0,n)\),满足 \(nm\) 能被 \(n-m\) 整除。 Solution 阅读全文
posted @ 2024-10-16 19:49 naughty_Naught 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Problem Link [SNCPC2019] Pick Up 题意 给出甲的坐标和速度,乙的坐标和速度,商场的坐标,可以让乙去接甲,求甲前往商场的最短用时。 Solution 分类讨论。 思考乙是否要去接甲。这个很简单,令 \(ans1\) 为甲自己出发耗时,\(ans2\) 为乙接甲耗时,两者 阅读全文
posted @ 2024-10-16 11:58 naughty_Naught 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Problem Link 泪光 | Tears 题意 通过函数的基本知识可以简化题意: 操作 $ 1 $:若 \(a\) 和 \(b\) 在一个块中,使 \(c\) 并入 \(d\) 块中。 操作 $ 2 $:使 \(a\) 并入 \(b\) 块中。 操作 $ 3 $:询问 \(a\) 是否与 \( 阅读全文
posted @ 2024-10-15 08:28 naughty_Naught 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Problem Link [CCO2021] Bread First Search 题意 给一个无向图,求要再加多少条边使得 \(1 \sim n\) 是合法的 bfs 序。 Solution 首先考虑一个特殊情况:\(1\) 与 \(n\) 连了一条边。 那么 \(1\) 和其他所有点都要连一条边 阅读全文
posted @ 2024-10-14 19:18 naughty_Naught 阅读(5) 评论(0) 推荐(0) 编辑