氧气少年Kevin

题解

/ 注册

全部文章 / 题解（共39篇）

题解 | 牛客练习赛 121 题解

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

动态规划贪心

2024-01-26

20 2279

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

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

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

2023-12-01

15 546

题解 | 牛客练习赛 117 题解

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

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

2023-11-03

7 1062

题解 | 牛客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 539

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

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

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

2023-07-14

23 1586

题解 | 牛客小白月赛 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 817

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

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

数学组合数学

2023-02-22

1 450

题解 | #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 550

题解 | #变换# #质因数分解# #数论#

牛客7606D - 变换 https://ac.nowcoder.com/acm/contest/7606/D 题意给出一个长度为 n(n≤106)n(n\leq 10^6)n(n≤106) 的序列 ai(1≤ai≤106)a_i(1\leq a_i\leq 10^6)ai(1≤ai≤1...

数学

2022-12-09

0 387

题解 | #Glass Bead Game# #ICPC# #昆明# #条件概率#

牛客32708G - ICPC2021 · 昆明 - Glass Bead Game https://ac.nowcoder.com/acm/contest/32708/G 来源：ICPC2021 · 昆明知识点：条件概率难度：蓝、铜牌题题意给出一个长度为 n(n≤100)n(n\le...

数学概率与统计

2022-11-24

0 649