BUZZHOU

摘要： 2021.2.19省赛模拟总结 下午做模拟赛，有一种午后休闲养生的奇异体验... 得分：30(100) + 100(70) + 0(0) = 130 \(T1\) 乘法没开 \(long \ long\) 表示很淦。 T1.天外飞仙(god) 可以发现抓拍一个天外飞仙的代价是关于 \(t\) 的一次 阅读全文

摘要： 6979.【2021.02.03冬令营模拟】天各一方(far) \(Description\) 给定一张大小为 \(n\) 的 联通 无向图，任意两座不同城市间可能存在道路，求对于所有可能的道路分布，从 \(1\) 到 \(n\) 的最短路长度之和模 \(p\)。 \(2 \leq n \leq 4 阅读全文

摘要： \(GOKOI2021 \ Day2\) 早上一觉睡到七点好评。 赛时 今天感觉比昨天舒服一点(指状态上)？ 不到十分钟就读完了所有题面，今天题面挺好懂的，看到 \(T1\) 的期望心里就拔凉拔凉的，以前绝对做过好多次但是这一次依旧是再次提醒我对期望一无所知。 码题顺序3214，十点前切掉了23题开 阅读全文

摘要： \(GDKOI2021 \ Day1\) 游记 昨天刚考完期末考，紧紧张张努努力力埋头苦干复习三天，第一科数学遇上 \(ganmao + biyan\) 直接原地小托马斯720°螺旋爆炸升天(其实期末考从这时起就应该结束了)。 赛时 早上继续头晕(重度 \(biyan\) 三天后准确来说是头晕+头痛 阅读全文

摘要： GMOJ6934. 改(transform) \(Description\) \(T\) 组询问，每次询问有两个字符串 \(A\) 和 \(B\) 。求 \(A\) 的子串中，有多少存在一个子序列，可以由 \(B\) 经过下列变换可以变为： 对于一个字符串，每次取出开头的字符，将其插入到一个初始为空 阅读全文

摘要： GMOJ6943. 社会实践(practice) \(Description\) 给定一个长度为 \(n\) 仅由 \(\text{{1, 2, 3}}\) 构成的序列 \(s\)，\(s_i\) 表示若由盘子 \(i\) 构成询问，那么 \(i\) 会在柱子 \(s_i\) 上，盘 \(1 \te 阅读全文

摘要： 2020.01.07冬令营模拟 \(22 ptes\) 在欢声笑语中打出GG T1. 球(qiu) \(Solution\) 首先需要发现询问只在第一象限(确定了很重要!)，打个图出来我们可以发现第一象限中主要以一个个 \(L\) 型的等差数列构成： 将询问容斥一下(成四个由 \((0, 0)\) 阅读全文

摘要： loj3326.「SNOI2020」字符串 \(Description\) 给定两个长度为 \(n\) 的小写字符串 \(a, \ b\)，求出他们所有长为 \(k\) 的子串，分别组成集合 \(A, \ B\)，每次可以修改 \(A\) 中一个元素的后缀，费用为后缀的长度，求将 \(A\) 修改成 阅读全文

摘要： CF1037H. Security \(Description\) 给定字符串 \(S\)，有 \(m\) 组询问，每组询问有 \(l, \ r, \ T\)，输出 \(S[l..r]\) 中字典序最小且严格大于 \(T\) 的子串。 \(Data \ Constraint\) \(|S|, \ m 阅读全文

摘要： LOJ 2572.「ZJOI2017」字符串 \(Description\) 给定一个长度为 \(n\) 的动态字符串，字符集是所有 \(|x| \leq 10^9\) 的整数，要求支持区间加和查询区间最小后缀。 \(Solution\) 一个结论是 一个区间中可能成为最小后缀的后缀数量是 \(O( 阅读全文