摘要：
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( 阅读全文
摘要：
GMOJ 2020.12.01【NOIP提高A组】模拟 一鼓作气，四题暴力...... T1.6910 卡特兰数(catalan) 赛时发现可以将限制简化为一棵树，尝试树形 \(dp\)，然后尝试合并子树尝试的一早上...... 正解区间 \(dp\)，设 \(dp[l][r]\) 表示区间 \([ 阅读全文