2025年5月5日
题解：P12408 始终
摘要： 题解：P12408 始终 Link 构造。 考虑 \(n=2\) 的情况。显然这种情况不能同时满足 \(i\in[1,n),a_i\not=a_{i+1}\) 和 \(\displaystyle\operatorname{lcm}^n_{i=1}a_i=\displaystyle\operatorn 阅读全文
posted @ 2025-05-05 23:28 M1_Byte 阅读(12) 评论(0) 推荐(0)
题解：P12219 [蓝桥杯 2023 国 Java B] 不完整的算式
摘要： 题解：P12219 [蓝桥杯 2023 国 Java B] 不完整的算式 Link 大分类讨论。 显然有 \(4\) 种情况：\(a\) 被擦除、\(b\) 被擦除、\(c\) 被擦除以及运算符被擦除。 对于前三种情况，利用运算符和违背擦除的数字推出即可。 对于最后一种情况，直接全部列出运算符可能有 阅读全文
posted @ 2025-05-05 23:28 M1_Byte 阅读(17) 评论(0) 推荐(0)
题解：P12404 「CZOI-R3」可爱棉羊
摘要： 题解：P12404 「CZOI-R3」可爱棉羊 Link 贪心。 对于最大值，我们可以假设每只绵羊 \(T\) 天后的传染范围没有重合的部分，因此最大值为 \(2xT\)。但是绵阳的个数是有限的，也就是说当 \(2xT\) 的大小超过 \(N\) 时，最大值就只能为 \(2xT\)。反之最大值就为 阅读全文
posted @ 2025-05-05 23:26 M1_Byte 阅读(26) 评论(0) 推荐(0)
2025年5月2日
题解：P12387 纯白之箭
摘要： 题解：P12387 纯白之箭 题目传送门 题目思路 构造题。 结论如下： \[S_n= \left\{\begin{matrix} \underbrace{\texttt{bbbb}\cdots}_{a_n 个 b}\underbrace{\texttt{aaaa}\cdots}_{a_{n-1} 阅读全文
posted @ 2025-05-02 20:55 M1_Byte 阅读(14) 评论(0) 推荐(0)
2025年3月22日
题解：P1044 [NOIP 2003 普及组] 栈
摘要： 题解：P1044 [NOIP 2003 普及组] 栈 Link | Blog 直接按照卡特兰数做即可，但是考虑证明。 前置知识 卡特兰数：组合数学中一种常出现于各种计数问题中的数列。它的前几项为： \[C(0)=1,C(1)=1,C(2)=2,C(3)=5,C(4)=14,C(5)=42 \]题目思 阅读全文
posted @ 2025-03-22 16:34 M1_Byte 阅读(62) 评论(0) 推荐(0)
2025年3月9日
[CSP 三十联测] 来者守护 solution
摘要： [CSP 三十联测] 来者守护 solution Link&Blog 官方思路感觉属实逆天。 题目描述 浮游城上共有 \(N\) 个种族，第 \(i\) 个种族的军队人数为 \(2^{a_i}\)，且对任意 \(z\)，最多只能找到两个种族 \(i,j\)，满足 \(a_i=a_j=z\)。令 \( 阅读全文
posted @ 2025-03-09 00:18 M1_Byte 阅读(21) 评论(0) 推荐(0)
2025年2月23日
题解：P11797 【MX-X9-T1】『GROI-R3』Another Me
摘要： 题解：P11797 【MX-X9-T1】『GROI-R3』Another Me 题目传送门 形式化题意 所谓让 \(\max\limits_{i=1}^n \lvert a_i \rvert\) 最小，实际上就是令数列中的最小值和最大值的绝对值最接近。 换句话说，最优操作就是令他们的绝对值相等。 也 阅读全文
posted @ 2025-02-23 21:24 M1_Byte 阅读(42) 评论(0) 推荐(0)
P11796 【MX-X9-T0】『GROI-R3』NaiLong 题解
摘要： P11796 【MX-X9-T0】『GROI-R3』NaiLong 题解 题目传送门 形式化题意 对于每个项 \(a_i(1<i<n)\)，当 \(a_{i-1}=0\) 或 \(a_{i+1}=1\) 时成立。 对于 \(a_1\) 和 \(a_n\)，当 \(a_2=1\) 时前者成立，当 \( 阅读全文
posted @ 2025-02-23 21:23 M1_Byte 阅读(26) 评论(0) 推荐(0)
题解：P1031 [NOIP 2002 提高组] 均分纸牌
摘要： 题解：P1031 [NOIP 2002 提高组] 均分纸牌 题目传送门 题目思路 因为规定了 \(\sum_{i=1}^{N} a_i\) 是 \(N\) 的倍数，所以能求出平均值 \(M=\frac{\sum_{i=1}^{N} a_i}{N}\)。 显然在理想状态下（指数组中的每一项都相同），当 阅读全文
posted @ 2025-02-23 21:23 M1_Byte 阅读(24) 评论(0) 推荐(0)
P11784 「FAOI-R4」问题跳转
摘要： P11784 「FAOI-R4」问题跳转 题目传送门 题目思路 按题意模拟即可。 由题意可得，洛谷题目的题号首字母有且仅有 PBCASUT。并且对于第一项字母是 P 的题目，P 可以省略。 综上可得： 当 \(S_1\) 等于 PBCASUT 的任意一个时，输出 https://www.luogu. 阅读全文
posted @ 2025-02-23 21:22 M1_Byte 阅读(25) 评论(0) 推荐(0)