2025年2月23日
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 阅读(34) 评论(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 阅读(33) 评论(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 阅读(50) 评论(0) 推荐(0)
2025年2月15日
题解：P11747 「TPOI-1A」鞋子特大号
摘要： 题解：P11747 「TPOI-1A」鞋子特大号 题目传送门 题目思路 对于第一种操作： 首先观察样例 \(1\)，因为我们选择了 \(y=1890\) 使 \(x=\gcd(2310,1890)=210\)。分解质因数得： \(2310=2 \times 3 \times 5 \times 7 \ 阅读全文
posted @ 2025-02-15 21:49 M1_Byte 阅读(25) 评论(0) 推荐(0)
2025年2月11日
题解：CF2065B Skibidus and Ohio
摘要： 题解：CF2065B Skibidus and Ohio 题目传送门 题目大意 对于一个字符串 \(S\)，进行如下操作： 选定一个 \(i\)，满足 \(1 \le i \le |S|-1\)，如果 \(S_i=S_{i+1}\)，那么删除 \(S_{i+1}\)，将 \(S_i\) 改为任意小写 阅读全文
posted @ 2025-02-11 17:00 M1_Byte 阅读(39) 评论(0) 推荐(0)
题解：P11701 [ROIR 2025] 平方差
摘要： 题解：P11701 [ROIR 2025] 平方差 题目传送门 赛时被创飞了，所以应当好好想一下这样的题该怎么做。 题目思路 朴素算法 按题意模拟即可。但是显然会炸。 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
posted @ 2025-02-11 16:58 M1_Byte 阅读(25) 评论(0) 推荐(0)
2025年2月8日
题解：P11681 [Algo Beat Contest 001 C] Creating a Queue
摘要： 题解：P11681 [Algo Beat Contest 001 C] Creating a Queue 题目传送门 题目思路 形式化题意 用 \(1\sim M\) 之间的正整数替换所有序列 \(A\) 中的 \(0\)。 构造出的序列不能有重复的元素。 证明：对于一个长度为 \(2\) 的序列， 阅读全文
posted @ 2025-02-08 22:47 M1_Byte 阅读(16) 评论(0) 推荐(0)
2025年2月5日
题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded
摘要： 题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded 题目传送门 题目思路 按题意模拟即可。 注意字符串的首项下标为 \(0\)。 定义三个字符串 \(S_1\)，\(S_2\)，\(S_3\)，将字符串 \(S\) 分成下标为 \(\left[ 0 阅读全文
posted @ 2025-02-05 18:11 M1_Byte 阅读(23) 评论(0) 推荐(0)
题解：P11680 [Algo Beat Contest 001 B] Between Head and Tail
摘要： 题解：P11680 [Algo Beat Contest 001 B] Between Head and Tail 题目传送门 挺好的模拟题。 题目思路 首先，我们要找到的数一定要满足以下条件： \(X\) 有奇数个数位。 \(X\) 的首位、末位和最中间的数位上的数字相等。 所以我们可以统计这个数 阅读全文
posted @ 2025-02-05 18:10 M1_Byte 阅读(28) 评论(0) 推荐(0)
2025年2月3日
题解：P11655 「FAOI-R5」Lovely 139
摘要： 题解：P11655 「FAOI-R5」Lovely 139 题目传送门 前置知识 加法原理、乘法原理、组合数学 乘法逆元 题目思路 对于一个 \(\tt 01\) 串 \(S\)（下标从 \(1\) 开始），我们定义它的一个区间 \([l,r]\) 是极长颜色段，当且仅当它同时满足以下条件： 如果 阅读全文
posted @ 2025-02-03 16:23 M1_Byte 阅读(26) 评论(0) 推荐(0)