题解 - 随笔分类 - HappyJaPhy

该文被密码保护。

posted @ 2024-02-27 19:57 HappyJaPhy 阅读(0) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门原题传送门题意维护一个数列，有以下三个操作：区间最值操作，即将

[l, r]

区间内的

A_{i}

变成

max (A_{i}, v)

。删除操作操作，即将第

i

次操作删除，保证第

i

次操作是操作

1

，且未被删除。注：仅删除第

i

次阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(26) 评论(0) 推荐(0) 编辑

[ABC342D] Square Pair 题解

摘要：洛谷传送门原题传送门题意给出一个数列

A

，求出满足

A_{i} A_{j}

为完全平方数的无序数对

(i, j)

的个数。分析容易想到（但是我在昨晚没想到，可以原地 AFO 了），对于每个数，如果是

0

的话可以直接统计答案（记录

0

的个数

c n t

，最阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(30) 评论(0) 推荐(0) 编辑

[ABC342E] Last Train 题解

摘要：洛谷传送门原题传送门题意给出一些由

(l, d, k, c, A, B)

描述的列车，表示每当时间为

l, l + d, l + 2 d, \dots, l + (k - 1) d

时有一半列车从

A

出发，经过

c

的时间到达

B

。问如果从站点

i, i \in (0, n)

出发要去站阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(44) 评论(0) 推荐(0) 编辑

[ABC342C] Many Replacement 题解

摘要：洛谷传送门原题传送门题意给出由小写字母初始字符串，每次操作将字符串中所有为

c

的字符改为

d

。输出最终的字符串。分析很明显只需要开一个

f a

数组，其中

f a [i] = j

表示字母

i

被改为了

j

。对于每次操作只需要遍历

26

个字阅读全文

posted @ 2024-02-27 19:51 HappyJaPhy 阅读(36) 评论(0) 推荐(0) 编辑

[ABC341E] Alternating String 题解

摘要：题目传送门原题传送门题意给出长为

n

的 01 串，如果一个子串 01 交替出现，则称其为“好的”。有

q

次询问，把

[x, y]

中的每一位反转或者询问

[x, y]

是否是“好的”。分析一眼线段树。用线段树维护区间是否是“好的”，每个节点维护最左段和最右阅读全文

posted @ 2024-02-27 19:51 HappyJaPhy 阅读(14) 评论(0) 推荐(0) 编辑

CF1928C Physical Education Lesson 题解

摘要：洛谷传送门原题传送门题意一种上下波动的数组，给出所在的位置

n

和对应的数字

x

，求出有几种数组满足条件。令

k

为最大值，则数组长成这样子：

1, 2, 3, \dots, k - 1, k, k - 1, k - 2, \dots, 2, 1, 2, 3, \dots

如图，每 \(2( 阅读全文

posted @ 2024-02-27 19:49 HappyJaPhy 阅读(37) 评论(0) 推荐(0) 编辑

CF1477A Nezzar and Board 题解

摘要：题意给出数列

S = {a_{i}}

和整数

k

，求是否能通过下面的操作使得

k \in S

？操作：选取

x, y \in S

，将

2 x - y

加入

S

中。分析观察操作可以发现，

2 x - y

实际上就是数轴上

y

关于

x

的对称点，阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(4) 评论(0) 推荐(0) 编辑

[ARC157C] YY Square 题解

摘要：题意给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值

v

的平方和，定义

v

为路径上连续的两个 Y 的数量。分析平方比较难搞定，考虑拆贡献。令

f_{x, y}

表示到达坐标

(x, y)

时的平方和，假设有

l

条到达坐标

(x, y)

阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(9) 评论(0) 推荐(0) 编辑

[ARC121B] RGB Matching 题解

摘要：题意有

2 N

个物品，每个物品有可爱度

a_{i}

和颜色

c_{i}

，将其两两配对。假设物体

i

和

j

配对，则

c_{i} \neq c_{j}

，则会增加

| a_{i} - a_{j} |

的不满意度，求最小的不满意度。分析这道题可以贪心解决。我们尽量让每一对物品阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑

AT_abc270_g [ABC270G] Sequence in mod P 题解

摘要：[ABC270G] Sequence in mod P 博客阅读可能体验更佳题意给出递推式如下，求最小的使

X_{i} = G

成立的

i

。 \[X_i=

{\begin{cases} S & i = 0 \\ (A \times X_{i - 1} + B) mod p & i \geq 1 \end{cases}

\ 阅读全文

posted @ 2024-02-27 19:47 HappyJaPhy 阅读(7) 评论(0) 推荐(0) 编辑

AT_arc117_c [ARC117C] Tricolor Pyramid 题解

摘要：[ARC117C] Tricolor Pyramid 博客阅读体验（也许）更佳题意给一个金字塔的底部颜色组成和生长规律，问顶部的颜色是什么。分析试几次就可以很容易得到的一种构造：令颜色 B 为

0

，W 为

1

，R 为

2

。设左右两个方块的颜色分别为 \(col_l 阅读全文

posted @ 2024-02-27 19:47 HappyJaPhy 阅读(5) 评论(0) 推荐(0) 编辑

P5605 小 A 与两位神仙题解

摘要：推销博客 P5605 小 A 与两位神仙题意给定

x

、

y

和

m

，其中

m = p^{n}, n \in N +, p \geq 3

，问同余方程

x^{a} \equiv y (\mod m)

是否有非负整数解。分析前置芝士 Pollard_rho 原根化简对这阅读全文

posted @ 2024-02-27 19:46 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑

P9869 [NOIP2023] 三值逻辑题解

摘要：题意一种数据类型 tribool，有三种取值 T、F、U。给出一系列赋值操作，求出使得“赋值后的值与初值相等”的最少的“初值为 U 的变量个数”。分析首先，所有直接赋值成 U 的初值一定为 U；因为 T 和 F 之间的运算与 bool 相同，所以如果赋值为 T 或 F 出现矛盾的话也只能赋初值阅读全文

posted @ 2024-02-27 19:46 HappyJaPhy 阅读(240) 评论(0) 推荐(0) 编辑

P4264 [USACO18FEB] Teleportation S 题解

摘要：博客阅读体验更佳题目传送门题意有

n

个物品，分别需要从

a_{i}

运输到

b_{i}

处，

x = 0

处有一个传送门入口，选择一个传送门出口

y

，使得总运输距离

d

最小，输出最小值。分析很明显，传送门对于总距离

d

的贡献是可以拆分成对于每阅读全文

posted @ 2024-02-27 19:45 HappyJaPhy 阅读(13) 评论(0) 推荐(0) 编辑

P9753 [CSP-S 2023] 消消乐题解

摘要：题意类似于一般的消消乐，连着的两个相同的字母可以被消去，消去后字符串重新拼在一起。求能被完全消去的子串数量。分析先想想什么样的字符串可以被全部消去。看完题目，有没有一种括号序列的感觉？设

c

为任意小写字母，假设字符串

A

和

B

都能被完全消去，那么 \(c+A+c 阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(354) 评论(0) 推荐(0) 编辑

P9752 [CSP-S 2023] 密码锁题解

摘要：题意给出几种密文，给出大致转密过程，求可能的明文。分析

n \leq 8

，而且密文的长度只有

5

，一眼暴力。考场代码 #include <bits/stdc++.h> using namespace std; int n, a[10][6], b[6], ans; inline 阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(107) 评论(0) 推荐(0) 编辑

P6394 樱花，还有你题解

摘要：P6394 题解前言超浪漫的原题博客看文更佳题意在

n

种物品中，每种最多选择

s_{i}

个，问恰巧选出

m

个物品的方案数（一模一样的题目：摆花）。分析状态及转移的设计这是一道很浪漫且经典的 DP 题。设

f_{i, j}

表示在第

i

颗树下正阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(14) 评论(0) 推荐(0) 编辑

P9559 [SDCPC2023] Fast and Fat 题解

摘要：题目（重现赛打的第二道题）在我的博客里查看题解求最小值最大，一眼答案二分（主要是最近被答案二分快折磨没了，比较敏感）一个人可以进行可能有损的帮助，使整体速度变大思路这道题是对预计的速度进行二分查找，但是 check(v) 这个函数该如何写呢？首先，如果队伍速度的中位数都比要查找的 \(v 阅读全文

posted @ 2024-02-27 19:43 HappyJaPhy 阅读(41) 评论(0) 推荐(0) 编辑

P1013 进制位题解

摘要：题注题目传送门这篇题解其实是上一篇题解（Llf0703 同志）证明过程的完善（其实就是思路一样了啦），来让入门者或追求严谨者对证明过程更加了解。题目分析

3 \leq n \leq 9

，也即数字的个数

N \leq 8

。研究样例发现，

N

与进制

R

，以及数字对应阅读全文

posted @ 2024-02-27 19:42 HappyJaPhy 阅读(7) 评论(0) 推荐(0) 编辑

iloveoi

随笔分类 - OI / 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜