氧气少年Kevin

题解

/ 注册

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

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

题解 | #杭电# #Link with Bracket Sequence II# #区间DP# #组合数学#超详细解析

HDU7174多校-Link with Bracket Sequence II 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7174 知识点：区间DP、组合数学难度：蓝题意给出一个长度为 n(n≤500)n(n\leq500)n(n≤50...

动态规划组合数学计数记忆化搜索

2022-07-29

1 697

题解 | #Link with Bracket Sequence I# 超详细解析

牛客33187K多校 - Link with Bracket Sequence I 链接：知识点：DP、组合数学难度：紫 UPD 后续杭电多校对本题出了续集。“Link with Bracket Sequence II” https://blog.nowcoder.net/n/3d5a...

动态规划组合数学计数数学

2022-07-23

32 780

题解 | #收集者# 超详细解析

牛客34442J - 收集者链接：https://ac.nowcoder.com/acm/contest/34442/J 知识点：计数DP,组合数学难度：紫题意给出一个长度为 nnn 的 01串，你需要从中选出一个开头为 111 的子序列能选出多少种长得不一样的子序列。（题目额...

组合数学计数数学脑筋急转弯

2022-07-15

3 508

题解 | #子序列# 超详细解析

牛客14599 - 子序列链接：https://ac.nowcoder.com/acm/problem/14599 知识点：组合数学难度：蓝题意给出一个小写字母字符串 T，长度为 nnn。求有多少长度为 m(m≤105)m (m\leq10^5)m(m≤105) 的小写字母字符串...

组合数学计数数学

2022-07-10

6 1485

题解 | #小红的构造题# 超详细解析

牛客11251D - 小红的构造题链接：https://ac.nowcoder.com/acm/contest/11251/D 知识点：构造、组合计数、贡献难度：蓝题意构造一个长度不超过 2×1052\times10^52×105 的字符串，其中包含 K(K≤1014)K(K \l...

C++ 数学计数组合数学脑筋急转弯

2022-06-12

6 1796

题解 | #美丽的序列I# 超详细题解

牛客4784F - 美丽的序列I 链接：https://ac.nowcoder.com/acm/contest/4784/F 知识点：组合计数、贡献难度：蓝题意给出一个长度为 nnn 的序列。再给出 nnn 个lil_ili，rir_iri。意思是aia_iai是[li,ri]...

C++ 组合数学数学计数动态规划

2022-06-11

0 336

题解 | #排列# 超详细解析

牛客9510C - 排列链接：https://ac.nowcoder.com/acm/contest/9510/C 知识点：DP、前缀和优化、逆序对的性质难度：蓝题意定义超级逆序对为：满足 i<ji<ji<j 且 ai>aj+1a_i>a_j+1ai&...

C++ 动态规划前缀和计数数学

2022-06-06

0 329