分类: OI | Q779的博客

文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
                            
                            CF1114E Arithmetic Progression 题解
                        
                                CF1114E Arithmetic Progression 题解题目链接：Arithmetic Progression

题意：
这是一道交互题。
有一个长度为 $n$ 的序列 $a$，保证它从小到大排序后是个等差数列。
你不知道这个序列
                            
                                2024-06-23
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            随机化
                        
                            交互题
                        
                            Python
                        
                            CF1592F1 Alice and Recoloring 1 题解
                        
                                CF1592F1 Alice and Recoloring 1 题解题目链接：Alice and Recoloring 1

题意：
本题与 CF1592F2 的差异在于花费不同。
给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有 
                            
                                2024-06-23
                            
                                    OI
                                
                            算法
                        
                            CF1592F2 Alice and Recoloring 2 题解
                        
                                CF1592F2 Alice and Recoloring 2 题解题目链接：Alice and Recoloring 2

题意：
本题与 CF1592F1 的差异在于花费不同。
给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有 
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            网络流
                        
                            CF1539F Strange Array 题解
                        
                                CF1539F Strange Array 题解题目链接：Strange Array

题意：
$\texttt{Vasya}$ 有一个长度为 $n$ 的数组 $a$。
对于每一个元素 $a_i$，进行一次以下操作，可以获得的最大值称为 $
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            数据结构
                        
                            CF935F Fafa and Array 题解
                        
                                CF935F Fafa and Array 题解题目链接：Fafa and Array

题意：
给出一个序列 $a$，定义函数 $f(a)=\sum_{i=1}^{n-1}|a_i-a_{i+1}|$。
给出两种操作:

$\texttt
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            数据结构
                        
                            CF1685C Bring Balance 题解
                        
                                CF1685C Bring Balance 题解题目链接：Bring Balance

题意：
cxy 有一个长度为 $2n$ 的括号序列 $s$，由 $n$ 个左括号 ( 和 $n$ 个右括号 ) 组成。她想把这个括号序列变成一个平衡括号
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            字符串
                        
                            构造
                        
                            CF1391E Pairs of Pairs 题解
                        
                                CF1391E Pairs of Pairs 题解题目链接：Pairs of Pairs

题意：
给出一张无向连通图，选择以下任意一个任务完成：

找到图中一条至少包含 $\lceil \frac {n} {2} \rceil$ 个点的简
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            构造
                        
                            CF1348F Phoenix and Memory 题解
                        
                                CF1348F Phoenix and Memory 题解题目链接：Phoenix and Memory

题意：
cxy 有 $n$ 个朋友，朋友们的编号是 $1\sim n$。他的朋友们本来按某种特殊顺序排成一排，但 cxy 还没来得及
                            
                                2024-06-22
                            
                                    OI
                                
                            算法
                        
                            构造
                        
                            数据结构
                        
                            洛谷P5362 [SDOI2019] 连续子序列 题解
                        
                                洛谷P5362 [SDOI2019] 连续子序列 题解题目链接：P5362 [SDOI2019] 连续子序列

题意：
我们定义 $\textbf{T. M.}$ 序列$\{T_n\}$为如下形式得布尔序列：

\begin{aligned
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            字符串
                        
                            洛谷P7606 [THUPC2021] 混乱邪恶 题解
                        
                                洛谷P7606 [THUPC2021] 混乱邪恶 题解题目链接：P7606 [THUPC2021] 混乱邪恶

题意：
给你一个蜂窝网络，你初始在坐标 $(0,0)$ 。这个网络中每个交叉点共有 $6$ 个相邻的交叉点

共有两种属性 $L
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            DP
                        
                            随机化
                        
                            卡常
                        
                            CF1493E Enormous XOR 题解
                        
                                CF1493E Enormous XOR 题解题目链接：Enormous XOR

题意：
定义 $g(x,y) = x \oplus (x+1) \oplus \dots \oplus (y-1) \oplus y$ 。
设 $f(l,r
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            CF627D Preorder Test 题解
                        
                                CF627D Preorder Test 题解题目链接：Preorder Test

题意：
为了她的计算机科学课程，cxy 用小棍和小球构建了一个包含 $n$ 个节点的树模型。cxy 花了 $a_{i}$ 分钟构建树中的第 $i$ 个小球
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            DP