随笔分类 -  我推的神题

CF2045H - Missing Separators 题解
摘要：CF2045H - Missing Separators 题面 您有一本字典，它是按字母顺序排列的多个单词的列表。每个单词都由大写英文字母组成。 您想打印这本字典。然而，打印系统出现了一个错误，列表中的所有单词都紧挨着打印，单词之间没有任何分隔符。现在，您最终得到的字符串 \(S\) 是字典中所有单 阅读全文
posted @ 2024-12-07 14:23 YipChip 阅读(40) 评论(0) 推荐(0)
CF2045G - X Aura 题解
摘要：CF2045G - X Aura 题面 ICPC 山可以表示为由 \(R\) 行(编号从 \(1\) 到 \(R\) )和 \(C\) 列(编号从 \(1\) 到 \(C\) )组成的网格。位于第 \(r\) 行和第 \(c\) 列的单元格表示为 \((r, c)\) ，高度为 \(H_{r, c} 阅读全文
posted @ 2024-12-07 13:55 YipChip 阅读(28) 评论(0) 推荐(0)
CF2045F - Grid Game 3-angle 题解
摘要：题链：CF2045F - Grid Game 3-angle *3000？可能没这么难，不过不妨碍他是一个神仙题，巴什博奕变种。 题目描述的已经很清楚了，就不复述一次了。 题解摘抄自原文。 令 \(a_i\) 表示所有 \((x, y)\) 满足 \(x \equiv i \pmod {k + 1} 阅读全文
posted @ 2024-12-05 11:25 YipChip 阅读(54) 评论(0) 推荐(0)
P3750 [六省联考 2017] 分手是祝愿 题解
摘要：``P3750 [六省联考 2017] 分手是祝愿 题面 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 \(n\) 个灯和 \(n\) 个开关组成，给定这 \(n\) 个灯的初始状态，下标为从 \(1\) 到 \(n\) 阅读全文
posted @ 2024-12-03 18:38 YipChip 阅读(27) 评论(0) 推荐(0)
ARC188B - Symmetric Painting 题解
摘要：B - Symmetric Painting 很启发的题目，考虑每次绘画的点。 Alice 绘画 \(-x\) 点。 Bob 绘画 \(2K - x\) 点。 按顺序绘画 \(0, 2K, -2K, 4K, -4K, 6K, -6K, \ldots\)，由于模 \(n\) 的完全剩余系在互质的乘法中 阅读全文
posted @ 2024-11-26 08:46 YipChip 阅读(30) 评论(0) 推荐(0)
The 2024 ICPC Asia East Continent Online Contest (I) C.Permutation Counting 4
摘要：Link: Permutation Counting 4 我的评价是神题，给出两种做法。 方法一 利用线代技巧。 设法构造矩阵 \(A\), 其中 \(A_{ij} = [j \in [l_i, r_i]]\)，对所有排列 \(p\)，所有的合法答案的数量以下式表示： \[\sum_{p}\prod 阅读全文
posted @ 2024-11-10 21:57 YipChip 阅读(158) 评论(0) 推荐(0)
[ATCoder] Cyclic GCDs - 神圣的数学题
摘要：Cyclic GCDs 题面 【题目描述】 给定一个长为 \(N\) 的序列 \(a_1,a_2,\dots,a_N\)。 设一个置换 \(p\) 的价值 \(f(p)\) 为每个轮换中最小的 \(a_i\) 的乘积。 设 \(b_i\) 为有 \(i\) 个轮换的所有置换 \(p\) 的 \(f( 阅读全文
posted @ 2024-10-21 21:23 YipChip 阅读(83) 评论(0) 推荐(0)