摘要：
FWT 和线性基和集合幂级数 下文中 \(\&\) 表示与运算，\(|\) 表示或运算。 感觉我写的很乱（？ 集合幂级数 其实就是指数上是 \(\mathbb{F}_2^{n}\) 下的向量，一般看成一个二进制数。 对于两个 \(\mathbb{F}_2^n\) 下的向量 \(u,v\)，定义它们的 阅读全文
posted @ 2026-06-08 18:20
天域_awa
阅读(59)
评论(0)
推荐(0)
摘要：
qoj20737 Interval MST 如何求单次答案？设 \(p_i=\max_{j=l}^{i-1}x_j,s_i=\min_{j=i+1}^{r}x_j,c_i=\min(0,x_i-p_i,s_i-x_i)\)，答案是 \(x_r-x_l+\sum_{i=l+1}^{r-1}c_i\)。 阅读全文
posted @ 2026-11-04 07:50
天域_awa
阅读(9)
评论(0)
推荐(0)
摘要：
洛谷P17531 [JAG 2026 Summer Camp #1] Professor JAG' s Language 考虑如何判断一个子序列是否合法。 设子序列里两个相邻的数为 \(i,j\)。 若 \(j=i+1\)，显然 \(O_i\) 一定是 |。 若 \(j>i+1\)，显然 \(O_i 阅读全文
posted @ 2026-10-04 20:59
天域_awa
阅读(62)
评论(0)
推荐(0)
摘要：
CF2258F Plus Minus Tree 神秘题。 考虑把所有零权点的权值设为 \(1\)，再把一些点改成 \(-1\)。 注意到 \(|x-2|-|x|=\left\{\begin{matrix}-2&x>1\\0&x=1\\2&x<1\end{matrix}\right.\) 设 \(g_ 阅读全文
posted @ 2026-09-03 20:29
天域_awa
阅读(89)
评论(0)
推荐(0)
摘要：
洛谷P14301 [JOI2023 预选赛 R2] 日本沉没 2 / Japan Sinks 2 设 \(b_i\) 为最初的 \(a_i\)，\(p_i=\max_{j=1}^{i}a_j\)，\(s_i=\max_{j=i}^{n}a_j\)，\(c_i=\min(p_i,s_i)\)，那么答案 阅读全文
posted @ 2026-08-04 17:49
天域_awa
阅读(30)
评论(0)
推荐(0)
摘要：
洛谷P13523 [KOI 2025 #2] 序列与查询 记 \(f_i\) 为所有长为 \(i\) 的区间的最大和，你发现最后要求 \(\max \{f_i-i(-x)\}\)，那么答案就是在 \((i,f_i)\) 构成的上凸包上二分斜率。 你考虑怎么求这个 \(f\)。分治，记 \(s_i=\ 阅读全文
posted @ 2026-07-01 18:57
天域_awa
阅读(176)
评论(0)
推荐(0)
摘要：
洛谷P17019 [ROI 2026 Day1] 泰莫利亚的调查 你发现若不用水晶，那么每条边都至少走两遍，答案是 \(\sum 2w_i\)。若从 \(u\) 传送到 \(v\)，你发现 \(v\) 是 \(u\) 的祖先时最优，这样 \(u\) 到 \(v\) 的路径上的边只会走一次，答案减去路 阅读全文
posted @ 2026-07-01 12:42
天域_awa
阅读(103)
评论(0)
推荐(0)
摘要：
qoj6891 String and GCD 何意味，核桃上 8s 512MB TLE，qoj 上 16s 256MB MLE。 这个答案看起来没有性质，考虑把每个 \(f\) 算出来。 你发现这个 \(j\) 其实是 \(s[1:i]\) 的 border，直接建 border 树！ border 阅读全文
posted @ 2026-05-02 16:42
天域_awa
阅读(76)
评论(0)
推荐(0)
摘要：
uwu CF2147F Exchange Queries 不是人类能想出来的。 记 \(a_{s_i}=p_i\)，对于 \(i,j\)，若 \(i>j\) 或 \(a_i>a_j\)，就连一条有向边 \((i,j)\)，修改是交换，查询的是图中 \(i\) 能到 \(j\) 的个数。 你发现这个图 阅读全文
posted @ 2026-04-07 18:40
天域_awa
阅读(132)
评论(2)
推荐(0)
浙公网安备 33010602011771号