文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog
AtCoder Beginner Contest 352
搜索
主页
分类
标签
归档
友链
AtCoder Beginner Contest 352
发表于
2024-11-27
|
更新于
2025-12-13
|
ICPC
|
浏览量:
AtCoder Beginner Contest 352
https://atcoder.jp/contests/abc352
文章作者:
WTY
文章链接:
https://my-mathmaster-github-io.vercel.app/posts/c823ce06.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
爱飞鱼的blog
！
上一篇
一类链式并查集问题
链接：https://ac.nowcoder.com/acm/contest/69510/G 来源：牛客网 你在一个星球上，外星人amiloac想让你管理一条河流，该河流有xxx段，每两段之间有一个挡板隔开，每一段都有各自的颜色aaa。你需要管理qqq天，每一天你需要做以下的一种操作。 1 l r1\ l\ r1 l r将第lll至rrr段河流的所有未打开的挡板打开。 2 x2\ x2 x询问你第xxx段河流的颜色是什么。 对于任意相邻的两段，它们之间的隔板被打开后的瞬间，河流的颜色会混合变成颜色最深的河流的颜色，aaa越大，颜色越深。 注：隔板打开后，河流的段数不会变。请注意不同寻常的空间限制！ 第一行为两个整数n,q(1≤n≤5⋅105),(1≤q≤5⋅105)n,q(1\le n \le 5 \cdot 10^5),(1\le q\le 5 \cdot 10^5)n,q(1≤n≤5⋅105),(1≤q≤5⋅105)，分别表示河流的段数和管理的天数。 第二行为nnn个整数ai(1≤i≤n),(1≤ai≤109)a_i(1\le i\le n),(1\le a_i\le...
下一篇
贡献法解决子串问题
对于一个字符串 SSS，我们定义 SSS 的分值 f(S)f(S)f(S) 为 SSS 中恰好出现一次的字符个数。 例如 f(“aba”)=1f (“aba”) = 1f(“aba”)=1，f(“abc”)=3f (“abc”) = 3f(“abc”)=3, f(“aaa”)=0f (“aaa”) = 0f(“aaa”)=0。 现在给定一个字符串 S[0…n−1]S[0…n-1]S[0…n−1]（长度为 nnn），请你计算对于所有 SSS 的非空子串 S[i…j](0≤i≤j<n)S[i…j] (0 ≤ i \le j < n)S[i…j](0≤i≤j<n)， f(S[i…j])f (S[i…j])f(S[i…j]) 的和是多少。 贡献法：考虑当前这个字母可以在多少个子串中贡献，找到左边最近的相同字母，右边最近的相同字母，左右乘法原理计算可贡献子串数 会爆longlong，并且只开ans不够 ##实现：...
WTY
理性思考，和平交流
文章
215
标签
3
分类
3
Follow Me
目录
1.
AtCoder Beginner Contest 352
最新文章
贪心
2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树（Trie）
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中
