Q779的博客

CF1056E Check Transcription 题解题目链接：CF1056E Check Transcription 题意： cxy 在一座巨大的射电望远镜工作。几十年前，该望远镜向一个遥远的星系发送了一个信号 \(s\) 。最

2023-06-06 OI

算法数学字符串

CF1706D2 Chopping Carrots (Hard Version) 题解题目链接：CF1706D2 Chopping Carrots (Hard Version) 题意：这是该问题的困难版本。两个版本间的区别仅为 \(n

2023-06-06 OI

算法数学

CF41E 3-cycles 题解题目链接：CF41E 3-cycles 题意：最近，Berland的科学家们在研究中发现古代Berland有 \(n\) 个城市，它们通过双向路径相连。任意两个城市之间最多只有一条路径相连，且没有路径

2023-06-05 OI

图论构造

[ABC266G] Yet Another RGB Sequence 题解题目链接：[ABC266G] Yet Another RGB Sequence 题意：给定整数 \(R, G, B\) 和 \(K\)。求有多少个由 \(\t

2023-06-03 OI

算法数学

洛谷P5005 中国象棋 - 摆上马题解题目链接：P5005 中国象棋 - 摆上马题意： cxy 有一个 \(X\) 行 \(Y\) 列的棋盘，还有很多完全相同的马（你可以认为有无数个）。现在在棋盘上摆上马（或者不摆），求任何马无法

2023-06-03 OI

算法 DP

CF954C Matrix Walk 题解题目链接：CF954C Matrix Walk 题意：你有一个大小未知（假设为 \(x\times y\)）的矩阵，这个矩阵中的格子的编号的排列有规律，比如说 \((i,j)\) 号格子的编号

2023-06-01 OI

算法

SP34020 ADAPET - Ada and Pet 题解题目链接：SP34020 ADAPET - Ada and Pet 题意： cxy 刚刚领养了一只新宠物。她正在考虑给它取一个名字。她已经想出了一个漂亮的名字，但现在她觉得这

2023-06-01 OI

算法字符串

UVA12436 Rip Van Winkle's Code 题解题目链接：UVA12436 Rip Van Winkle's Code 题意： cxy 对除了妹纸和编程之外的一切都感到厌烦。有一天，她发现了一个问题，需要执行三种类型

2023-05-31 OI

算法数据结构

UVA10036 Divisibility 题解题目链接：UVA10036 Divisibility 题意：考虑一个任意的整数序列。我们可以在序列中的整数之间放置+或-运算符，从而得到不同的算术表达式，其计算结果不同。例如，让我们考虑

2023-05-31 OI

算法 DP

[ABC139E] League 题解题目链接：[ABC139E] League 题意：将有 \(N\) 个选手参加一场网球比赛。我们将称他们为 Player 1，Player 2，直到 Player N。比赛采用循环赛制，总共将进

2023-05-31 OI

算法图论

洛谷P6509 [CRCI2007-2008] JEDNAKOST 题解题目链接：洛谷P6509 [CRCI2007-2008] JEDNAKOST 题意：给定一个形如 A=B 的字符串，其中 \(A\) 和 \(B\) 都是不含前导

2023-05-30 OI

算法 DP 字符串

SP32079 ADAGF - Ada and Greenflies 题解题目链接：SP32079 ADAGF - Ada and Greenflies 题意：给定 \(a_i\) ，求 \[ \sum_{1\le i \le j \

2023-05-30 OI

算法数学