摘要:
2023.02.10 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 CF542D Superhero's Job。 存在 $ J(x) = \sum_{k \mid x, \gcd(x, \tfrac{x}{k}) = 1}k $,给定 $ A $ 求满足 $ J(x) = A $ 的正整数解 阅读全文
摘要:
CF542D Superhero's Job Solution 更好的阅读体验戳此进入 题面 存在 $ J(x) = \sum_{k \mid x, \gcd(x, \frac{x}{k}) = 1}k $,给定 $ A $ 求满足 $ J(x) = A $ 的正整数解的个数。 Solution 首 阅读全文
摘要:
AtCoder Beginner Contest 270 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc不说了(该说不说这一场前三题分类讨论是真麻 [ABC270D] Stones 题面 Takahashi 和 Aoki 在玩一个取石子的游戏。 刚开始,有 $N$ 阅读全文
摘要:
AtCoder Beginner Contest 271 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC271D] Flip and Adjust 题面 给定 $ n $ 张卡片,正面是 $ a_i $,背面是 $ b_i $,给定 $ S $ 要 阅读全文
摘要:
[ABC271Ex] General General Solution 更好的阅读体验戳此进入 题面 给定终点 $ (A, B) $,存在向量集合 $ S = { (1, 0), (1, 1), (0, 1), (-1, 1), (-1, 0), (-1, -1), (0, -1), (1, -1) 阅读全文
摘要:
[ABC271G] Access Counter Solution 更好的阅读体验戳此进入 题面 每天存在 $ 24 $ 个时间点,两人要访问一个网站,给定一个 A 和 T 组成的长度为 $ 24 $ 的字符串,若为 T 则 Taka 有 $ X% $ 的概率成功访问,若为 A 则 Aoki 有 $ 阅读全文
摘要:
[ABC271E] Subsequence Path Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边有边权无自环的无向图,给定边集序列 $ E_k $,求边集序列的子序列路径使得能按序从 $ 1 $ 到 $ n $ 且路径长度最小,输出最小值,无解输出 -1 阅读全文
摘要:
[ABC271D] Flip and Adjust Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 张卡片,正面是 $ a_i $,背面是 $ b_i $,给定 $ S $ 要求构造方案钦定这 $ n $ 张卡片选择正面的数或反面的数,使得求和后洽等于 $ S $,无解输出 No, 阅读全文
摘要:
2023.02.04 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 给定序列 $ a_i $,将序列的位置 $ i $ 染色将会获得 $ a_i $ 的贡献,但要求对于任意两个染色的位置 $ i, j $ 满足 $ a_i \le a_j $,同时对于连续 $ m $ 个未染色的位置会失去 $ 阅读全文
摘要:
Tsawke 的十二月模拟赛 | 题目名称 | God does not play dice with the universe | 真正的OIer从不女装 | 简单数据结构 | 什么???NP问题??? | | : : | : : | : : | : : | : : | | 题目类型 | 传统题 阅读全文