氧气少年Kevin

分类

题解(42)

/ 注册

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

博弈论与博弈思想

1篇文章 686人学习

概率、期望

1篇文章 550人学习

全部文章（共41篇）

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

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

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

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

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

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

2022-11-09

0 373

题解 | #String Problem# #ICPC# #沈阳# 题解

牛客24346M - String Problem https://ac.nowcoder.com/acm/contest/24346/M 来源：ICPC2021 · 沈阳题意给出一个长度为 nnn 的字符串，对于每个前缀，求最长的、字典序最大的子串，对于每个 i∈[1,n]i\in [1...

字符串匹配动态规划深度优先搜索字符串字典树

2022-09-24

0 428

题解 | #Subsequence Pair# #DP# #字典序# 字符串# 超详细解析

牛客7502I - Subsequence Pair 链接：https://ac.nowcoder.com/acm/contest/7502/I 来源：ICPC2020 · 小米知识点：DP、字典序的性质难度：紫题意给出两个字符串 SSS 和 TTT（∣S∣≤2000|S|\leq...

动态规划字符串匹配前缀和

2022-09-22

0 396

题解 | #The Great Wall II# #牛客多校# #单调栈# 超详细解析

牛客331194I多校 - The Great Wall II https://ac.nowcoder.com/acm/contest/33194/I 题意给出一个长度为 n(n≤8000)n(n\leq 8000)n(n≤8000) 的序列，你需要将序列切割成 kkk 段，每段对答案的贡献...

动态规划滑动窗口栈

2022-08-20

3 508

题解 | #ICPC# #小米# #Equivalent Prefixes# #单调栈# 超详细解析

牛客8409H - Equivalent Prefixes https://ac.nowcoder.com/acm/contest/8409/H ICPC2020 · 小米题意给出两个长为 nnn 的数组 aia_iai，bib_ibi，求最大的前缀 q(1≤q≤n)q(1\leq q...

栈滑动窗口双指针动态规划数组

2022-08-18

0 391

题解 | #Magic Spells# #Manacher# #哈希#

牛客33194G多校 - Magic Spells 链接：https://ac.nowcoder.com/acm/contest/33194/G 知识点：Manacher、哈希难度：蓝题意给出 KKK 个字符串，求所有字符串的公共回文子串的个数。 K≤5K \leq 5K≤5，∑n≤...

哈希表双指针字符串匹配

2022-08-17

1 388

#杭电多校# #Weighted Beautiful Tree# #题解#

HDU7215多校 - Weighted Beautiful Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=7215 知识点：树形DP、贪心难度：紫题意给出一棵 nnn 个节点的树，每个点有点权 wiw_iwi，每条边有边权。 ...

动态规划贪心

2022-08-13

0 411