氧气少年Kevin

分类

题解(42)

/ 注册

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

博弈论与博弈思想

1篇文章 686人学习

概率、期望

1篇文章 550人学习

全部文章（共41篇）

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

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

C++ 概率与统计数学

2022-06-13

0 335

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

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

题解 | #CCPC Rencontre# 超详细题解

GYM102798C - Rencontre 来源：CCPC2020 · 威海链接：https://codeforces.com/gym/102798/problem/C 知识点：树形DP、组合数学、古典概型、贡献难度：紫、银牌题意给出一棵 n 个节点的树，再给出三个点集，点集中...

组合数学数学动态规划

2022-06-09

0 304

题解 | #月之暗面# 更容易理解的解析

牛客11187D - 月之暗面链接：https://ac.nowcoder.com/acm/contest/11187/D 知识点：树形DP、组合计数难度：绿题意给出一棵 n 个点的树，有 X 种普通颜色，Y 种特殊颜色现在要给树上的每个节点染色，普通颜色染色没有限制，但两个相邻...

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

2022-06-09

2 909

题解 | #Little Pony and Expected Maximum#概率+线性容斥超详细解析

牛客32282C-Little Pony and Expected Maximum 链接：https://ac.nowcoder.com/acm/contest/32282/C 知识点：概率期望、容斥难度：绿题意一个骰子有 mmm 面，第 iii 个面有 iii 个点，每一面等概率出...

C++ 概率与统计动态规划数学

2022-06-06

0 355

题解 | #数列#详解

牛客9510D - 数列链接：https://ac.nowcoder.com/acm/contest/9510/D 知识点：取模的性质、哈希难度：蓝题意给出一个数列，求有多少个区间里每个数都出现了 KKK 的倍数次。 n,K<=106n,K<=10^6n,K<=10...

C++ 动态规划数学组合数学哈希表哈希函数滚动哈希

2022-06-06

0 355

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

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

题解 | #C. Card#超详细

牛客35627C - Card 链接：https://ac.nowcoder.com/acm/contest/35627/C 知识点：概率期望难度：蓝题意有 C 张金卡，S 张禁卡，B 张炸弹卡。现在不放回地抽卡，若取到金卡则继续抽卡，若取到禁卡则立即停止抽卡，若取到炸弹卡，则清空...

C++ 数学动态规划概率与统计

2022-06-05

5 317

题解 | #到底是多少分啊#

牛客33785F - 到底是多少分啊链接：https://ac.nowcoder.com/acm/contest/33785/F 知识点：组合数学，古典概型，计数DP，前缀和优化DP 难度：紫题意给出一个长度为 nnn 的数列，现在需要执行以下的操作 KKK 次：选择数列中的某个数字，...

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

2022-06-03

1 315