摘要:
ZR3678 异或症测试 4 给定长为 \(n\) 的序列 \(a_i\),值域 \([0,2^m)\)。求出 \[\max_{i,j \in [1,n]} (a_i \oplus a_j \oplus (a_i+a_j)) \]多测,\(\sum n \le 10^6\),\(\sum 2^m \ 阅读全文
posted @ 2026-10-12 21:42
stripe_python
阅读(11)
评论(0)
推荐(0)
摘要:
ZR3679 组合技 给定 \(n\) 个模式串 \(S_i\) 和一个文本串 \(T\)。字符集为 \(\{\tt{a},\tt{b},\tt{c},\tt{d}\}\)。 求 \(T\) 的子串 \(T[l:r]\) 数目,使得任意 \(S_i\) 均在 \(T[l:r]\) 中出现。 多测,\ 阅读全文
posted @ 2026-10-12 21:00
stripe_python
阅读(12)
评论(0)
推荐(0)
摘要:
ZR3677 序列拼接 非常好签到,需要对 exchange argument 有点理解的。 设数组长度为 \(x_i\),内部 \(\sum ia_i\) 的和为 \(y_i\)。考察 \(n=2\) 的情形,交换邻项的代价为 \(x_iy_j-x_jy_i\)。 这是一个严格全序,直接对 \(x 阅读全文
posted @ 2026-10-12 16:00
stripe_python
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号