Cwkapn

摘要： 题解 A 难度：黄 算法标签：数学、进制 题目翻译：给定进制 \(b\) 和分数 \(\frac{p}{q}\)，求这个分数在 \(b\) 进制下是否是有限小数。 题目分析： 首先将分数化简（不用说了）。接下来有命题：若 \(/frac{1}{q}\) 为有限小数，则 \(/frac{p}{q}\) 阅读全文

摘要： CF909 题解 题目链接 A B C D E F 难度：红 黄 绿 蓝 绿 紫 题解 A 题目翻译：给定两个字符串，求字典序最小的“两字符串非空前缀拼接形成的字符串”。 算法标签：贪心 题目分析： 字典序最小，即从左往右依次比较字符，直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空，因此在 阅读全文

摘要： 0x00 摘要 “马拉核弹”算法由 SXHT 同学（2009~今）发明，并在 2024 年 11 月于某不知名学校机房内正式公布。该算法基于 1975 年发明的 Manacher 算法，并将其推广至对称正方形问题。 原文链接与密码：sunxuhetai2009。 关键词：Manacher 算法 信息 阅读全文

摘要： 题面 A B C D E F 难度：红 橙 绿 绿 蓝 紫 阅读全文

摘要： 题面 A B C D E F 难度：红 橙 黄 蓝 紫 紫 题解 B 题目大意：找到一组分割方法，使得 \(\sum _{i=1} ^ k (\text{&} _{j=l_i} ^ {r_i} a_j)\) 取得最小值时使 \(k\) 最大，输出 \(k\)。其中 \(\text{&}\) 表示按位 阅读全文

摘要： 题面 A B C D 难度：红 橙 橙 黄 题解 A 题目大意： 判断一个正整数 \(w\) 能否表示成两个正偶数之和。 解题思路： 考虑分类讨论 \(w\)。 对于 \(1\) 和 \(2\)，显然为 NO； 对于 \(w \ge 3\)，考虑将其表示为 \(x + 2\)。根据题意，若 \(x\ 阅读全文

摘要： 题面 A B C D E F G H 难度：红 橙 黄 绿 蓝 紫 黑 黑 题解 A 题目大意： 输入 \(a\)，\(b\)，解不等式 \(b - 2x \le a - x (0 \le x \le a)\)，输出 \(a - x_{min}\)。 解题思路：移项，得 \(x \ge b - a\ 阅读全文

摘要： 没去。 阅读全文

摘要： Xuzhou is a place where there have been more than 50 large-scale battles from ancient times to the present day. This battleground is complicated, and 阅读全文

摘要： 摘要 众所周知，碳酸钙与稀盐酸反应生成氯化钙和碳酸，而碳酸不稳定，分解为水和二氧化碳. 这是复分解反应. 但是理论上来说，碳酸钙和稀硫酸也能发生复分解反应，因此本文从实验的角度探究了碳酸钙与稀硫酸的反应. 关键词：碳酸钙，稀硫酸，复分解反应 实验操作 实验前 药品：石灰石（主要成分为碳酸钙），稀硫酸 阅读全文