摘要：
感觉思路很顺。 首先绝对值讨论很麻烦，考虑钦定 \(B\) 单调不降。容易得到贡献式子 \(S=\sum_{i=1}^{L-1}(i-2)B_i+(L-1)B_L\)。 有个 trick，单调不降的序列可以看作多次后缀 +1 得到（单调不升同理）。而对后缀 \([i,L]+1\) 对 \(S\) 的 阅读全文
posted @ 2025-11-25 22:05
Uesugi1
阅读(8)
评论(0)
推荐(0)
摘要：
考虑刻画不合法条件。 给网格染色 \(col_{(x,y)}=(x+y)\mod 3\)，则连续三个同色棋子的颜色 0,1,2 各一个。 easy version 中只有一种棋子，记录 \(c_{0/1/2}\) 表示每种颜色上有多少个棋子，\(\lfloor \frac{k}{3}\rfloor\ 阅读全文
posted @ 2025-11-25 14:24
Uesugi1
阅读(6)
评论(0)
推荐(0)
摘要：
给定模式串 \(s\)，\(q\) 次询问，求 \(t\) 在 \(s\) 中出现次数。 其中每个字符以正整数编码，强制在线。 后缀树 板子。没写过考场摸出来了，记录下代码。\(O(n\log n)\)。 #include<bits/stdc++.h> #include<ext/pb_ds/asso 阅读全文
posted @ 2025-11-25 14:20
Uesugi1
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号