氧气少年Kevin

分类

题解(42)

/ 注册

TA的专栏 2篇文章 0人订阅

博弈论与博弈思想

1篇文章 499人学习

概率、期望

1篇文章 386人学习

全部文章（共41篇）

题解 | 牛客练习赛 121 题解

牛客练习赛 121 题解感谢大家参与牛客练习赛 121 ！出题人：氧气少年（牛客）；小念（牛客）题面 PDF：点击下载题目背景：Link;Link; Link;Link

动态规划贪心

2024-01-26

20 2002

题解 | 牛客小白月赛 82 题解

牛客小白月赛 82 题解感谢大家参与牛客小白月赛 82 ！出题人：氧气少年Kevin（牛客）；盛夏不再剩下（牛客）题面 PDF：点击下载题目背景：Link; Link 这场比赛我们对整体难度估计有偏差，导致题目偏难，出题人在这里谢罪了。我们会吸取教训。对价格最高的两种商品讨论使...

动态规划数学双指针贪心前缀和计数枚举组合数学构造

2023-12-01

15 356

题解 | 牛客练习赛 117 题解

牛客练习赛 117 题解感谢大家参与牛客练习赛 117 ！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面 PDF：点击下载题目背景：Link; Link; Link

C++ 数学动态规划字符串二分查找贪心计数

2023-11-03

7 830

题解 | 牛客练习赛 114 题解 #牛客练习赛114#

牛客练习赛 114 题解感谢大家参与牛客练习赛 114 ！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）；长途（CF;牛客）题面 PDF：点击下载 A. 光速签到标签模拟思路将序列降序排序后，如果末尾数字是否为则无解，否则输出排序后的序列即可。 B. 相...

C++ 动态规划数学双指针二分查找贪心图记忆化搜索概率与统计

2023-08-25

14 912

题解 | 牛客23多校第二场G - Link with Centrally Symmetric Strings

牛客23多校第二场G - Link with Centrally Symmetric Strings Manacher,回文串的性质 https://ac.nowcoder.com/acm/contest/62249/I 题意给出一个长度为 n(b≤106)n(b\leq 10^6)n(b≤1...

字符串 manacher

2023-07-23

3 406

题解 | 牛客小白月赛 76 题解

牛客小白月赛 76 题解感谢大家参与牛客小白月赛 76！出题人：氧气少年Kevin（CF;牛客）；罚时大师月色（CF;牛客）题面PDF：点击下载 A. 猜拳游戏思路不难发现，答案与输入的手势相同。 B. Kevin 喜欢一思路本题解法较多。例如，枚举 xxx，找到最小的 xxx...

C++ 数组动态规划数学栈贪心模拟概率与统计

2023-07-14

23 1337

题解 | 牛客小白月赛 73 题解

牛客小白月赛 73 题解感谢大家参加牛客小白月赛 73。本场比赛由氧气少年Kevin 和罚时大师月色共同命题。 PDF 题面：点击下载。 A. 最小的数字本题解法较多：枚举，从 n,n+1,n+2n,n+1,n+2n,n+1,n+2 中，选择较小的、符合条件的输出；直接输出 ⌊x+2...

C++ 字符串动态规划数学前缀和双指针

2023-05-26

15 647

题解 | #阿宁睡大觉# #组合数学# #容斥#

这里提供一道 CodeForces 上一道类似题目的题解容斥假设这里有一些元素，每个元素用 eee 表示，每个元素可能在多个 XiX_iXi 集合中，总共有 nnn 个集合令 XXX 是所有 XiX_iXi 的集合，我们要求出元素的数量，也就是 ∣⋃i=1nXi∣|\bigcup_{i=...

数学组合数学

2023-02-22

1 340

题解 | #Monster Killer# #概率期望# 来自专栏

牛客43084A - Monster Killer https://ac.nowcoder.com/acm/contest/43084/A 难度：绿～蓝题意有 n(n≤103)n(n\leq 10^3)n(n≤103) 个怪物，每种怪物的抵御力为 aia_iai 初始时，主人公的战斗力为 ...

动态规划数学概率与统计

2023-02-11

0 386

题解 | #宿命之间的对决# #博弈# #因数# 来自专栏

牛客46811D - 宿命之间的对决 https://ac.nowcoder.com/acm/contest/46811/D 题意给出一个正整数 x(1≤x≤1018)x(1\leq x\leq 10^{18})x(1≤x≤1018)，Alice 和 Bob 轮流进行如下操作：选取原数的一个因...

博弈论数学

2023-01-21

1 499