园龄：3年1个月粉丝：5 关注：5

随笔分类 - 模拟

洛谷P8267题解

摘要：本文同步更新于洛谷博客前置知识若

a ⩽ b, x ⩽ a

$a\leqslant b,x\leqslant a$ ，则

x ⩽ b

$x\leqslant b$ 若

a ⩾ b, x ⩾ a

$a\geqslant b,x\geqslant a$ ，则

x ⩾ b

$x\geqslant b$ 若 \(a>b,x\geqslant a,x\leqslant

65

0

0

洛谷P8226题解

摘要：本文同步更新于博客园前言最优解

r a n k 1

$rank1$ ，空间吊打 std。题解先求出

a_{i}

$a_i$ 在模

k

$k$ 意义下的前缀和，记为

s_{i}

$s_i$ ，顺便用桶记录下每种余数出现的次数。接下来我们

O (n)

$O(n)$ 枚举对每个关卡使用 bomb 的答案，假设枚举到第

x

$x$ 关。不难

73

0

0

洛谷P8219题解

摘要：本文同步更新于洛谷博客题目描述

f (x)

$f(x)$ 表示除

x

$x$ 本身之外，

x

$x$ 的最大约数。给定

L, R

$L,R$ ，求

{max}_{i = L}^{R} {f (i)}

$\max\limits_{i=L}^R\{f(i)\}$ 。题解先感性理解，要让

x

$x$ 尽量大，并且让它除

1

$1$ 以外的最小约数尽量小，不难想到答案

82

0

0

洛谷P5006题解

摘要：本文同步更新于洛谷博客题目描述你在一张地图上移动，用

1 / 2 / 3 / 4

$1/2/3/4$ 来表示左/右/上/下，当前格子上的字母代表着你要进行相应的操作。 R：

H P \leftarrow max (0, H P - 10)

$HP\gets\max(0,HP-10)$ Q：

S T \leftarrow S T + 5

$ST\gets ST+5$ Y：

D E \leftarrow D E + 5

$DE\gets DE+5$ M：\(HP\gets

32

0

0

洛谷P8183题解

摘要：本文同步更新于洛谷博客题目描述给定序列

{a_{n}}

$\{a_n\}$ ，每次操作可以合并相邻的两个数，求使得序列中所有数相等的最小操作次数。题解设

\sum_{i = 1}^{n} a_{i} = s

$\displaystyle\sum_{i=1}^n a_i=s$ ，因为合并不会影响

s

$s$ ，所以我们可以枚举

s

$s$ 的因数作为最后序列中

88

0

0

洛谷P2558题解

摘要：本文同步更新于洛谷博客题目描述求由多个互不相等的

k

$k$ 的方幂之和构成的第

p

$p$ 小的数。题解因为题目要求选择互不相等的

k

$k$ 的方幂之和，所以每种方幂只有选或不选两种情况。我们用

a_{i}

$a_i$ 表示是否选

k^{i}

$k^i$ ，则

\sum 2^{a_{i}} = p

$\sum 2^{a_i}=p$ 。因此我

66

0

0

洛谷P8148题解

摘要：本文同步更新于洛谷博客题目描述

a

$a$ 为长度为

n

$n$ 的非负整数序列，满足

\forall 1 < i \leq n, a_{i - 1} \leq a_{i}

$\forall 1<i\le n,a_{i-1}\le a_i$ 。现无序地给出可重集

S = {\sum_{k = l}^{r} a_{k} | 1 \leq l \leq r \leq n}

$S=\{\sum_{k=l}^ra_k|1\le l\le r\le n\}$ ，试还原

a

$a$ 。题解先声

55

0

1

洛谷P8091题解

摘要：本文同步更新于洛谷博客题目描述给定两个四面骰子

A

$A$ 和

B

$B$ ，且骰子上的数均在

1

$1$ 和

10

$10$ 之间。问是否存在骰子

C

$C$ ，使得三个骰子的胜负关系形成一个环。题解直接暴力枚举

C

$C$ 上的数即可，不要忘了有平局的情况。小优化如果存在一种情况满足条件就

51

0

0

随笔：22
文章：0
评论：0
阅读：1276

公告

昵称： Ginger_he
园龄： 3年1个月
粉丝： 5
关注： 5

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

推荐排行榜