牛客练习赛 121 题解感谢大家参与 牛客练习赛 121 ！出题人：氧气少年（牛客）；小念（牛客）题面 PDF：点击下载题目背景：Link;Link; Link;Link

牛客小白月赛 82 题解感谢大家参与 牛客小白月赛 82 ！出题人：氧气少年Kevin（牛客）；盛夏不再剩下（牛客）题面 PDF：点击下载题目背景：Link; Link这场比赛我们对整体难度估计有偏差，导致题目偏难，出题人在这里谢罪了。我们会吸取教训。对价格最高的两种商品讨论使要用的优惠券即可。

牛客小白月赛 82 题解 感谢大家参与 牛客小白月赛 82 ！ 出题人：氧气少年Kevin（牛客）；盛夏不再剩下（牛客） 题面 PDF：点击下载 题目背景：Link; Link 这场比赛我们对整体难度估计有偏差，导致题目偏难，出题人在这里谢罪了。我们会吸取教训。 对价格最高的两种商品讨论使要用的优惠券即可。

牛客练习赛 117 题解 感谢大家参与 牛客练习赛 117 ！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客） 题面 PDF：点击下载 题目背景：Link; Link; Link

牛客练习赛 117 题解 感谢大家参与 牛客练习赛 117 ！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客） 题面 PDF：点击下载 题目背景：Link; Link; Link

牛客练习赛 114 题解 感谢大家参与 牛客练习赛 114 ！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）；长途（CF;牛客） 题面 PDF：点击下载 A. 光速签到 标签 模拟 思路 将序列降序排序后，如果末尾数字是否为 则无解，否则输出排序后的序列即可。 B. 相信我,这真的是一个暴力! 标签 概率期望 思路 若 则无解，否则输出 即可。 C. Kevin的七彩旗 标签 dp、暴力 思路 考虑 dp。 考虑处理序列 的连通块，假设某段连通块为 ，则该连通块应该满足： 。 若 ，则必须满足 。 若 ，则必须满足 。 若 ，则必须满足 。 不难发现，...

牛客练习赛 114 题解 感谢大家参与 牛客练习赛 114 ！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）；长途（CF;牛客） 题面 PDF：点击下载 A. 光速签到 标签 模拟 思路 将序列降序排序后，如果末尾数字是否为 则无解，否则输出排序后的序列即可。 B. 相信我,这真的是一个暴力! 标签 概率期望 思路 若 则无解，否则输出 即可。 C. Kevin的七彩旗 标签 dp、暴力 思路 考虑 dp。 考虑处理序列 的连通块，假设某段连通块为 ，则该连通块应该满足： 。 若 ，则必须满足 。 若 ，则必须满足 。 若 ，则必须满足 。 不难发现，...

牛客23多校第二场G - Link with Centrally Symmetric Strings Manacher,回文串的性质 https://ac.nowcoder.com/acm/contest/62249/I 题意 给出一个长度为 n(b≤106)n(b\leq 10^6)n(b≤106) 的字符串 SSS，问 SSS 是否能表示成一个或若干个好回文串拼接而成的形式。即判断：S=T1+T2+⋯+TkS=T_1+T_2+\dots +T_kS=T1​+T2​+⋯+Tk​ 是否成立。 好回文串的定义如下： 由字符 o\tt oo,s\tt ss,x\tt xx,z\tt zz 之...

牛客小白月赛 76 题解 感谢大家参与 牛客小白月赛 76！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客） 题面PDF：点击下载 A. 猜拳游戏 思路 不难发现，答案与输入的手势相同。 B. Kevin 喜欢一 思路 本题解法较多。 例如，枚举 ，找到最小的 满足 是一种解法。 C. A加B,A模B 思路 由 得 由 得 不难得出， 时无解。 当 时，可以得出 即 。 因此， 是一种可行的构造方式。 D. MoonLight 的运算问题 思路 维护当前手中的数字 ，扫描序列的过程中分类讨论： 若 或 ，则执行加法操作； 否则，执行乘法操作。 需...

牛客小白月赛 76 题解 感谢大家参与 牛客小白月赛 76！ 出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客） 题面PDF：点击下载 A. 猜拳游戏 思路 不难发现，答案与输入的手势相同。 B. Kevin 喜欢一 思路 本题解法较多。 例如，枚举 xxx，找到最小的 xxx 满足 2x≥n2^x\geq n2x≥n 是一种解法。 C. A加B,A模B 思路 由 amod  b=ma\mod b=mamodb=m 得 a=kb+m,b>m,k≥0a=kb+m,b>m,k\geq 0a=kb+m,b>m,k≥0 由 a+b=na+b=na+b=n 得 (...

牛客小白月赛 76 题解感谢大家参与 牛客小白月赛 76！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面PDF：点击下载A. 猜拳游戏思路不难发现，答案与输入的手势相同。B. Kevin 喜欢一思路本题解法较多。例如，枚举 ，找到最小的 满足 是一种解法。C. A加B,A模B思路由 得 由 得 不难得出， 时无解。当 时，可以得出 即 。因此， 是一种可行的构造方式。D. MoonLight 的运算问题思路维护当前手中的数字 ，扫描序列的过程中分类讨论：若 或 ，则执行加法操作；否则，执行乘法操作。需要注意将数字取模后变为 或 的问题。E. 括号序列...

牛客小白月赛 73 题解 感谢大家参加牛客小白月赛 73。本场比赛由 氧气少年Kevin 和 罚时大师月色 共同命题。 PDF 题面：点击下载。 A. 最小的数字 本题解法较多： 枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出； 直接输出 ⌊x+23⌋×3\lfloor \frac{x+2}{3}\rfloor \times3⌊3x+2​⌋×3。 B. 优美的GCD 本题限制较松，因此解法较多。 例如：直接输出 n,2⋅nn,2\cdot nn,2⋅n 是一种构造方法。 C. 优美的序列 不难发现：如果序列中有两个相同元素，那么一定无解，否...

牛客小白月赛 73 题解 感谢大家参加牛客小白月赛 73。本场比赛由 氧气少年Kevin 和 罚时大师月色 共同命题。 PDF 题面：点击下载。 A. 最小的数字 本题解法较多： 枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出； 直接输出 ⌊x+23⌋×3\lfloor \frac{x+2}{3}\rfloor \times3⌊3x+2​⌋×3。 B. 优美的GCD 本题限制较松，因此解法较多。 例如：直接输出 n,2⋅nn,2\cdot nn,2⋅n 是一种构造方法。 C. 优美的序列 不难发现：如果序列中有两个相同元素，那么一定无解，否...

牛客小白月赛 73 题解 感谢大家参加牛客小白月赛 73，本场由我和 罚时大师月色 共同出题。 PDF 题面：点击下载 A. 最小的数字 本题解法较多： 枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出； 使用公式 ans=⌊x+23⌋×3ans=\lfloor \frac{x+2}{3}\rfloor \times3ans=⌊3x+2​⌋×3。 B. 优美的GCD 本题限制较松，因此解法很多。 例如：直接输出 n,2⋅nn,2\cdot nn,2⋅n 是一种构造方法。 C. 优美的序列 不难发现，如果序列中有两个相同元素，那么一定无解，否则...