2022 年 2月随笔档案 - tmjyh09

CF1579F Array Stabilization (AND version) 题解

摘要：题目传送门分析根据

and

$\operatorname{and}$ 操作的性质，只要有一个

0

$0$ 存在，这个数记作

a_{i}

$a_i$ ，那么

a_{i + d}

$a_{i+d}$ 就可以变成

0

$0$ ，然后

a_{i + d}

$a_{i+d}$ 又可以继续更新下一个数为

0

$0$ ，所以直接 bfs 解决即可。最终的答案即为 bfs 的次数。注意

23

0

P4588 [TJOI2018]数学计算题解

摘要：题目传送门题意简述

x

$x$ 初值为

1

$1$ ，要求支持以下操作：操作 1：将

x \leftarrow x \cdot m

$x\leftarrow x\cdot m$ ，输出

x \mod M

$x \mod M$ ；操作 2：将

x \leftarrow x \div k

$x\leftarrow x \div k$ ，

k

$k$ 是第

m

$m$ 次操作时乘上的数，输出 \(x\m

42

0

RMQ | ST 表 | 树状数组学习笔记

摘要：前言前段时间没啥空写博客，今天汇总一下这几天学的几种数据结构。 Part1. ST 表 ST 表是用于求解 RMQ（区间最值）问题的一种数据结构，使用了倍增的思想，时间复杂度

O (n \log n)

$\mathcal{O}(n\log n)$ 。本人认为 ST 表很类似区间 dp。有一个数组

a

$a$ ，假设现

75

0

P2107 小Z的AK计划题解

摘要：题目传送门分析考虑一个贪心，由于

x_{i}

$x_i$ 呈线性排列，我们一定要保证去到的机房越多越好，所以将

x

$x$ 排序，每次前往最近的机房，如果可以 AK 则 AK，累加答案。代码实现我相信我的解法一定有漏洞，欢迎各位 dalao 来 hack。 #include <bits/stdc++

31

0

CF1637A Sorting Parts 题解

摘要：题目传送门题意简述给你一个长度为

n

$n$ 的数组

a

$a$ ，你可以选择

1 \sim n - 1

$1\sim n-1$ 的一个数

l e n

$len$ ，分别对

[1, l e n]

$[1,len]$ 和

[l e n + 1, n]

$[len+1,n]$ 排序，如果存在一个

l e n

$len$ 能使数组非升序输出 YES，否则输出 NO。分析这题我的考场

30

0

P8152 「PMOI-5」破译の论题解

摘要：题目传送门分析第一次划分会变成

n^{2}

$n^2$ 块，之后每次划分都会增加

n^{2} - 1

$n^2-1$ 块（减一是因为自己那一块不能重复算），所以答案就是

k \cdot (n^{2} - 1) + 1

$k\cdot (n^2-1)+1$ 。需要注意一下取模。代码实现 #include <bits/stdc++.h> using namespa

52

0

CF399B Red and Blue Balls 题解

摘要：题目传送门分析本题暴力解法会 TLE，所以我们需要进一步分析。定义状态

a_{i}

$a_i$ 表示把前

i

$i$ 个球全部变为红色的步数，那么如果第

i

$i$ 个球是蓝色的话，我们需要做如下操作：把前

i - 1

$i-1$ 个球弹出；把第

i

$i$ 个球变成红色；把第

i

$i$ 个球前面填上

38

0

CF1631A Min Max Swap 题解

摘要：题目传送门题意简述给定数组

a

$a$ 和

b

$b$ ，可以交换下标相同的两个元素。让

a

$a$ 数组的最大值和

b

$b$ 数组的最大值之积最小。分析想象一个长方形，它的周长是固定的，那怎么分配长和宽才能让面积尽可能的小呢？就假设周长是

18

$18$ ，则长宽之和是

9

$9$ ，列下表格

25

0

02 2022 档案

公告

常用链接

最新随笔

积分与排名

随笔分类 (32)

随笔档案 (33)

阅读排行榜

推荐排行榜