![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019ICPC南昌网络赛
freeze up
集腋成裘
展开
-
2019ICPC南昌网络赛 - E. Magic Master
题意: 首先一号位置上必为 1,剩下的 n - 1 张牌转化为约瑟夫环问题,共有 n - 1 个人,每数 m + 1 个数淘汰一人,共有 q 次询问,每次询问求第 k 个人是第几个被淘汰的。(n, k <= 40000000, m <= 10, q <= 100) 链接: https://nanti.jisuanke.com/t/41352 题解: 首先约瑟夫环有线性 O(n)...原创 2019-09-08 20:02:01 · 163 阅读 · 0 评论 -
2019ICPC南昌网络赛 - C. Hello 2019
题意: 给定一个长为 n 的只含数字的串 s,给有 q 次询问,每次询问 s[l…r] 子串中至少删去多少数字才能使得不含 8102 子序列但含有 9102 子序列。(n, q <= 2e5) 链接: https://nanti.jisuanke.com/t/41350 题解: https://vjudge.net/problem/CodeForces-750E 原题为求不含 2016 但含...原创 2019-09-09 15:59:23 · 261 阅读 · 0 评论 -
2019ICPC南昌网络赛 - I. Yukino With Subinterval
题意: 给定一个长为 n 的数组,定义值相同的区间为一子段,有 m 个操作,①:1,pos,v,修改 pos 上的值为 v;②:2,l,r,x,y,询问区间 [ l, r ] 的值域在 [ x, y ] 的段个数,只计最长段。(n, m <= 2e5) 链接: https://nanti.jisuanke.com/t/41356 题解: 考虑将段转化为点,令 b[i] = a[i] != a...原创 2019-09-09 18:32:00 · 259 阅读 · 1 评论 -
2019ICPC南昌网络赛 - F. Megumi With String
题意: 给定一个只有小写字母的长为 l 的串 s,定义一个字符串 str 的 value为 G§ 当且仅当 str 是 s 的子串,否则 value 为 0,其中 G(x) 是一个 k 次多项式。现有一个长为 n 的串 t,由小写字母随机构成,定义其 power 为其所有子串的 value 之和。现在有 m 个操作,每次操作在 s 末尾添加一个小写字母 c,问未操作前以及每次操作后 t 的 pow...原创 2019-09-09 21:52:29 · 122 阅读 · 0 评论