2025 年 2月随笔档案 - M1_Byte

摘要：题解：P11797 【MX-X9-T1】『GROI-R3』Another Me 题目传送门形式化题意所谓让

{max}_{i = 1}^{n} | a_{i} |

$\max\limits_{i=1}^n \lvert a_i \rvert$ 最小，实际上就是令数列中的最小值和最大值的绝对值最接近。换句话说，最优操作就是令他们的绝对值相等。也阅读全文

posted @ 2025-02-23 21:24 M1_Byte 阅读(11) 评论(0) 推荐(0) 编辑

P11796 【MX-X9-T0】『GROI-R3』NaiLong 题解

摘要：P11796 【MX-X9-T0】『GROI-R3』NaiLong 题解题目传送门形式化题意对于每个项

a_{i} (1 < i < n)

$a_i(1<i<n)$ ，当

a_{i - 1} = 0

$a_{i-1}=0$ 或

a_{i + 1} = 1

$a_{i+1}=1$ 时成立。对于

a_{1}

$a_1$ 和

a_{n}

$a_n$ ，当

a_{2} = 1

$a_2=1$ 时前者成立，当 \( 阅读全文

posted @ 2025-02-23 21:23 M1_Byte 阅读(4) 评论(0) 推荐(0) 编辑

题解：P1031 [NOIP 2002 提高组] 均分纸牌

摘要：题解：P1031 [NOIP 2002 提高组] 均分纸牌题目传送门题目思路因为规定了

\sum_{i = 1}^{N} a_{i}

$\sum_{i=1}^{N} a_i$ 是

N

$N$ 的倍数，所以能求出平均值

M = \frac{\sum_{i = 1}^{N} a_{i}}{N}

$M=\frac{\sum_{i=1}^{N} a_i}{N}$ 。显然在理想状态下（指数组中的每一项都相同），当阅读全文

posted @ 2025-02-23 21:23 M1_Byte 阅读(3) 评论(0) 推荐(0) 编辑

P11784 「FAOI-R4」问题跳转

摘要：P11784 「FAOI-R4」问题跳转题目传送门题目思路按题意模拟即可。由题意可得，洛谷题目的题号首字母有且仅有 PBCASUT。并且对于第一项字母是 P 的题目，P 可以省略。综上可得：当

S_{1}

$S_1$ 等于 PBCASUT 的任意一个时，输出 https://www.luogu. 阅读全文

posted @ 2025-02-23 21:22 M1_Byte 阅读(2) 评论(0) 推荐(0) 编辑

题解：P11747 「TPOI-1A」鞋子特大号

摘要：题解：P11747 「TPOI-1A」鞋子特大号题目传送门题目思路对于第一种操作：首先观察样例

1

$1$ ，因为我们选择了

y = 1890

$y=1890$ 使

x = gcd (2310, 1890) = 210

$x=\gcd(2310,1890)=210$ 。分解质因数得： \(2310=2 \times 3 \times 5 \times 7 \ 阅读全文

posted @ 2025-02-15 21:49 M1_Byte 阅读(10) 评论(0) 推荐(0) 编辑

题解：CF2065B Skibidus and Ohio

摘要：题解：CF2065B Skibidus and Ohio 题目传送门题目大意对于一个字符串

S

$S$ ，进行如下操作：选定一个

i

$i$ ，满足

1 \leq i \leq | S | - 1

$1 \le i \le |S|-1$ ，如果

S_{i} = S_{i + 1}

$S_i=S_{i+1}$ ，那么删除

S_{i + 1}

$S_{i+1}$ ，将

S_{i}

$S_i$ 改为任意小写阅读全文

posted @ 2025-02-11 17:00 M1_Byte 阅读(16) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑

题解：P11681 [Algo Beat Contest 001 C] Creating a Queue

摘要：题解：P11681 [Algo Beat Contest 001 C] Creating a Queue 题目传送门题目思路形式化题意用

1 \sim M

$1\sim M$ 之间的正整数替换所有序列

A

$A$ 中的

0

$0$ 。构造出的序列不能有重复的元素。证明：对于一个长度为

2

$2$ 的序列，阅读全文

posted @ 2025-02-08 22:47 M1_Byte 阅读(2) 评论(0) 推荐(0) 编辑

题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded

摘要：题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded 题目传送门题目思路按题意模拟即可。注意字符串的首项下标为

0

$0$ 。定义三个字符串

S_{1}

$S_1$ ，

S_{2}

$S_2$ ，

S_{3}

$S_3$ ，将字符串

S

$S$ 分成下标为 \(\left[ 0 阅读全文

posted @ 2025-02-05 18:11 M1_Byte 阅读(4) 评论(0) 推荐(0) 编辑

题解：P11680 [Algo Beat Contest 001 B] Between Head and Tail

摘要：题解：P11680 [Algo Beat Contest 001 B] Between Head and Tail 题目传送门挺好的模拟题。题目思路首先，我们要找到的数一定要满足以下条件：

X

$X$ 有奇数个数位。

X

$X$ 的首位、末位和最中间的数位上的数字相等。所以我们可以统计这个数阅读全文

posted @ 2025-02-05 18:10 M1_Byte 阅读(13) 评论(0) 推荐(0) 编辑

题解：P11655 「FAOI-R5」Lovely 139

摘要：题解：P11655 「FAOI-R5」Lovely 139 题目传送门前置知识加法原理、乘法原理、组合数学乘法逆元题目思路对于一个

01

$\tt 01$ 串

S

$S$ （下标从

1

$1$ 开始），我们定义它的一个区间

[l, r]

$[l,r]$ 是极长颜色段，当且仅当它同时满足以下条件：如果阅读全文

posted @ 2025-02-03 16:23 M1_Byte 阅读(4) 评论(0) 推荐(0) 编辑

题解：P11654 「FAOI-R5」becoder

摘要：题解：P11654 「FAOI-R5」becoder 题目传送门题目思路按题意模拟即可。用

t e m p

$temp$ 记录一组数据的编号，当

L \leq t e m p \leq R

$L \le temp \le R$ 时，输出 System Error 即可；当

M_{i} > m_{i}

$M_i > m_i$ 时，输出 Memory Limit Exc 阅读全文

posted @ 2025-02-03 16:23 M1_Byte 阅读(10) 评论(0) 推荐(0) 编辑

题解：P11641 【MX-X8-T0】「TAOI-3」分数

摘要：题解：P11641 【MX-X8-T0】「TAOI-3」分数依照题意模拟即可。用

s u m

$sum$ 和

a n s

$ans$ 分别求出小由给小巡的第一次评的总分和第二次评的总分。如果第一次的评分大于等于及格分

T

$T$ ，就输出

a n s

$ans$ 。反之则输出

s u m

$sum$ 。 #include<bits/ 阅读全文

posted @ 2025-02-03 16:23 M1_Byte 阅读(4) 评论(0) 推荐(0) 编辑

题解：P11638 Max,Mex

摘要：题解：P11638 Max,Mex 题目传送门前置知识

\sum_{i = 1}^{n} a_{i} = a_{1} + a_{2} + a_{3} + a_{4} + a_{5} + \dots + a_{n}

$\sum_{i=1}^n a_i=a_1+a_2+a_3+a_4+a_5+ \cdots+a_n$ 思路本题中定义

max {S}

$\max\{S\}$ 为

S

$S$ 中的最大值，

mex {S}

$\operatorname{mex}\{S\}$ 为 \ 阅读全文

posted @ 2025-02-03 16:22 M1_Byte 阅读(7) 评论(0) 推荐(0) 编辑

题解：P11637 Mod

摘要：题解：P11637 Mod 题目传送门思路一种比较简单的方法。根据题意，我们可以发现在若干次操作后

a

$a$ 能变成

0

$0$ 的情况下，操作次数为

p - a

$p-a$ 。因为

b

$b$ 的操作次数与

a

$a$ 相同，所以

b

$b$ 的值为

b - (p - a)

$b-(p-a)$ 。因为题面中要求 \(b\ 阅读全文

posted @ 2025-02-03 16:22 M1_Byte 阅读(4) 评论(0) 推荐(0) 编辑

——M1__ 's Blog

天南地北双飞客，老翅几回寒暑

02 2025 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

文章档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论