氧气少年Kevin
氧气少年Kevin
全部文章
题解
归档
标签
去牛客网
登录
/
注册
氧气少年 Kevin
Light the truth and shine your life!
全部文章
/ 题解
(共39篇)
题解 | #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
#杭电多校# #BBQ# 超详细解析
HDU7190多校 - BBQ 链接:http://acm.hdu.edu.cn/showproblem.php?pid=7190 知识点:DP、哈希 难度:紫 题意 给出一个字符串 SSS,你可以进行如下 333 种操作。 在任意位置添加字符;删除、修改任意字符。 你需要让 SSS 满足...
动态规划
字符串匹配
哈希函数
2022-08-03
2
464
#后缀自动机# #SAM# 学习笔记
后缀自动机 SAM 重要性质 后缀自动机的节点数不超过 2n−12n-12n−1。 以下是字符串 aababaaababaaababa 形成的图 模版讲解 fail[i]fail[i]fail[i] 指向的节点可以这么描述: 是当前节点表示不了的、是当前节点能表示的子串集合的后缀。 若...
字符串
字符串匹配
哈希表
2022-08-01
3
600
首页
上一页
1
2
3
4
下一页
末页