氧气少年Kevin

分类

题解(42)

/ 注册

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

博弈论与博弈思想

1篇文章 701人学习

概率、期望

1篇文章 562人学习

全部文章（共29篇）

题解 | #It Takes Two of Two# #概率期望# #条件概率# 超详细解析

牛客41614I - It Takes Two of Two https://ac.nowcoder.com/acm/contest/41614/I https://codeforces.com/gym/103931/problem/I 来源：2022 · 上海市赛难度：金牌题、紫题意有...

动态规划数学图概率与统计

2022-11-10

1 858

题解 | #[NOIP2016]换教室# #概率期望# #期望DP#

概率期望洛谷1850 - 换教室 https://www.luogu.com.cn/problem/P1850 难度：蓝题意有 nnn 节课。学生需要按顺序依次完成所有的 nnn 节课。若不提交申请，时刻 iii 学生需要在 cic_ici 的教室上课。学生可以申请将教室更改为 d...

动态规划概率与统计数学图最短路

2022-11-09

0 382

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

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

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

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

2022-07-15

3 515

题解 | #火柴排队# 题解

牛客7329D - 火柴排队链接：https://ac.nowcoder.com/acm/contest/7329/D 知识点：概率、古典概型、组合计数、分组背包DP 难度：紫题意给出一个长度为 nnn 的序列，序列中的数字两两不同。现在随机从中选择 kkk 个元素，将它们的数值 ...

概率与统计组合数学数学

2022-07-14

0 316

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

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

组合数学计数数学

2022-07-10

6 1497

题解 | #宝石装箱# - 线性容斥超详细题解

牛客5633D - 宝石装箱链接：https://ac.nowcoder.com/acm/contest/5633/D 知识点：线性容斥、背包DP 难度：蓝题意将 nnn 个物品装进 nnn 个箱子，每个箱子恰好装一个物品。要求第 iii 个物品不能装入第 aia_iai 个箱子...

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

2022-06-21

0 320

题解 | #树# 超详细解析

牛客2927E - 树链接：https://ac.nowcoder.com/acm/contest/2927/E 知识点：树形DP、组合数学、数学演算难度：紫题意有一棵 nnn 个节点的树，每条边长度为 111，设 dis(u,v)dis(u,v)dis(u,v) 为 uuu 到 ...

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

2022-06-16

1 409

题解 | #野兽追猎者塔维什plus# 更易懂的解析

牛客33634E - 野兽追猎者塔维什plus 链接：https://ac.nowcoder.com/acm/contest/33634/E 知识点：概率期望、二项分布难度：蓝题意动物伙伴总共有三种：米莎：4点攻击力，2点血量。雷欧克：2点攻击力，4点血量。霍弗：4点攻击力...

C++ 概率与统计数学

2022-06-13

0 348

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

牛客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 1821