归档 | Q779的博客

2024

06

23

CF1592F1 Alice and Recoloring 1 题解

CF1592F1 Alice and Recoloring 1 题解题目链接：Alice and Recoloring 1 题意：本题与 CF1592F2 的差异在于花费不同。给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵

2024-06-23 OI

算法

22

CF1592F2 Alice and Recoloring 2 题解

CF1592F2 Alice and Recoloring 2 题解题目链接：Alice and Recoloring 2 题意：本题与 CF1592F1 的差异在于花费不同。给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵

2024-06-22 OI

算法图论网络流

22

CF1539F Strange Array 题解

CF1539F Strange Array 题解题目链接：Strange Array 题意： \(\texttt{Vasya}\) 有一个长度为 \(n\) 的数组 \(a\)。对于每一个元素 \(a_i\)，进行一次以下操作，可以获

2024-06-22 OI

算法数据结构

22

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

算法数学数据结构

22

CF1685C Bring Balance 题解

CF1685C Bring Balance 题解题目链接：Bring Balance 题意： cxy 有一个长度为 \(2n\) 的括号序列 \(s\)，由 \(n\) 个左括号 ( 和 \(n\) 个右括号 ) 组成。她想把这个括号序

2024-06-22 OI

算法数学字符串构造

22

CF1391E Pairs of Pairs 题解

CF1391E Pairs of Pairs 题解题目链接：Pairs of Pairs 题意：给出一张无向连通图，选择以下任意一个任务完成：找到图中一条至少包含 \(\lceil \frac {n} {2} \rceil\) 个

2024-06-22 OI

算法图论构造

22

CF1348F Phoenix and Memory 题解

CF1348F Phoenix and Memory 题解题目链接：Phoenix and Memory 题意： cxy 有 \(n\) 个朋友，朋友们的编号是 \(1\sim n\)。他的朋友们本来按某种特殊顺序排成一排，但 cxy

2024-06-22 OI

算法构造数据结构

21

洛谷P5362 [SDOI2019] 连续子序列题解

洛谷P5362 [SDOI2019] 连续子序列题解题目链接：P5362 [SDOI2019] 连续子序列题意：我们定义 \(\textbf{T. M.}\) 序列\(\{T_n\}\)为如下形式得布尔序列： \[ \begin{

2024-06-21 OI

算法数学字符串

21

洛谷P7606 [THUPC2021] 混乱邪恶题解

洛谷P7606 [THUPC2021] 混乱邪恶题解题目链接：P7606 [THUPC2021] 混乱邪恶题意：给你一个蜂窝网络，你初始在坐标 \((0,0)\) 。这个网络中每个交叉点共有 \(6\) 个相邻的交叉点共有两种

2024-06-21 OI

算法数学 DP 随机化卡常

21

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

算法数学

21

CF627D Preorder Test 题解

CF627D Preorder Test 题解题目链接：Preorder Test 题意：为了她的计算机科学课程，cxy 用小棍和小球构建了一个包含 \(n\) 个节点的树模型。cxy 花了 \(a_{i}\) 分钟构建树中的第 \(

2024-06-21 OI

算法图论 DP

20

note[20]

因为自动摘要有问题所以我得手写。本文从函数最小值问题引入，介绍了有理根定理和代数的多项式除法的实际应用，灵感来源于 ty 巨佬。

2024-06-20 笔记

数学