该文被密码保护。 阅读全文
posted @ 2026-01-24 05:48
c0Sai
阅读(0)
评论(0)
推荐(0)
摘要：
质量很高的一场省赛。 比赛链接。 没有代码的题是队友写的。 I Essentially Different Suffixes 字典树板子题。 把每个串的所有后缀加入字典树，答案就是字典树的边数。 时间复杂度 \(O(\sum S_i)\)。 F Inversion Pairs 注意到填的形式一定是一 阅读全文
posted @ 2026-03-15 20:06
c0Sai
阅读(5)
评论(0)
推荐(0)
摘要：
感觉这场原、典、板的题有点多，挑几个相对不错的放上来。 这场没上 qoj，想看代码的可以联系我。 比赛地址 K Rotation 这道是质量很好的前期题。 设总共用了 \(x\) 次操作一，\(y\) 次操作二，其中朝向 \(i\) 方向的雕塑有 \(cnt_i\) 座，用了 \(a_i\) 次操作 阅读全文
posted @ 2026-03-12 23:19
c0Sai
阅读(4)
评论(0)
推荐(0)
摘要：
邀请赛赛季又开始了，决定最近做的邀请赛/省赛/区域赛的题都写博客加深一下印象，CF 的题酌情。 不求结果，但求心安吧。 比赛链接。 按照笔者体验的难度顺序递增。 A Problem Setting 签到题。 求出每个位置的限制区间，小于 \(l\) 就改到 \(l\)，大于 \(r\) 就改到 \( 阅读全文
posted @ 2026-03-11 17:24
c0Sai
阅读(12)
评论(0)
推荐(0)
摘要：
这是此博客的第一篇文章，从洛谷上搬了过来，也起到测试作用。 此题有诸多做法，这里提供一种码量、复杂度较小而思维量较大的解法。 注意到当奶牛处理完左侧区间后，右侧的合并操作对哪个位置都是如出一辙的，当且仅当在 \(a_x > sum_{x-1}\) 的位置需要作弊（\(sum\) 是前缀和）。这样的位 阅读全文
posted @ 2026-01-24 05:53
c0Sai
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号