Q779的博客

洛谷P5081 Tweetuzki 爱取球题解题目链接：P5081 Tweetuzki 爱取球题意： Tweetuzki 有一个袋子，袋子中有 $N$ 个无差别的球。Tweetuzki 每次随机取出一个球后放回。求取遍所有球的期望次数

2023-06-08 OI

算法数学

CF913C Party Lemonade 题解题目链接：CF913C Party Lemonade 题意：新年派对少了柠檬水就不是真正的新年派对！如往常一样，你期望有很多客人，购买柠檬水已成为一种愉快的必需品。你最喜欢的商店以不

2023-06-08 OI

算法数学

洛谷P6015 [CSGRound3]游戏题解题目链接：P6015 [CSGRound3]游戏题意：小 Y 和小 Z 是一对好朋友，他们在玩一个游戏。游戏只有一个回合。有一个牌堆，一共有 $n$ 张牌，第 $i$ 张牌上有一个数

2023-06-07 OI

算法

SP22393 KATHTHI 题解题目链接：SP22393 KATHTHI 题意：多组数据。每组数据给定一个 $n\times m$ 的方格，每个格子里有一个小写字母。每次移动操作可以移到四连通的格子内。如果目标格子的字母与当前格子

2023-06-07 OI

算法图论

SP18202 HG - HUGE GCD 题解题目链接：SP18202 HG - HUGE GCD 题意：求 \gcd\left(\prod_{i=1}^N A_i, \prod_{i=1}^M B_i\right)保留 $9$ 位

2023-06-07 OI

算法数学

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$。求有多少个由 $\tt{R}$、

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)$ 号格子的编号为 $y\

2023-06-01 OI

算法

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

2023-06-01 OI

算法字符串