分类: OI | Q779’s Blog

文章分类
随笔 5 OI 1148 AI 3 前端 10 笔记 70 后端 4 系统 33 图像设计 3 文化课 174 游戏 2 杂项 1
                            
                            洛谷P9529 [JOISC2022] 一流团子师傅 题解
                        
                                洛谷P9529 [JOISC2022]
一流团子师傅 题解
题目链接：P9529
[JOISC2022] 一流团子师傅

题意：
JOI 君是一位专业的团子师傅。在 JOI
君的店里，团子的颜色很有讲究。一共有 \(N\) 种颜色，编号为 
                            
                                2024-06-23
                            
                                    OI
                                
                            算法
                        
                            构造
                        
                            随机化
                        
                            交互题
                        
                            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}|\)。
给出两种操作:

\(\
                            
                                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{
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            字符串
                        
                            洛谷P7606 [THUPC2021] 混乱邪恶 题解
                        
                                洛谷P7606 [THUPC2021]
混乱邪恶 题解
题目链接：P7606
[THUPC2021] 混乱邪恶

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

共有两种
                            
                                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
                            
                                2024-06-21
                            
                                    OI
                                
                            算法
                        
                            数学