摘要：
qwq 0. 鲜花：闲话 1. 求出 \(\forall n\in\mathbb{Z},n>1,\sum\limits_{i=1}^{n-1}(-1)^i\gcd(i,n)\) 的最小值，并证明。 不妨猜测最小值是 \(-1\)，\(n=2\) 时可以取到，通过询问可以发现是对的。 在学校想了一个十 阅读全文
posted @ 2026-03-10 12:15
天域_awa
阅读(87)
评论(2)
推荐(0)
摘要：
D1T1 与异或大舞台 差分一下变成求 \(\bigoplus_{i=1}^{A}\bigoplus_{j=1}^{B}(X_i\ \text{AND}\ Y_j)\)，\(\oplus\) 表示异或。 对于二进制下第 \(i\) 位，\(X_i\ \text{AND}\ Y_j\) 这一位是 \( 阅读全文
posted @ 2026-09-20 19:37
天域_awa
阅读(10)
评论(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
阅读(25)
评论(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
阅读(17)
评论(0)
推荐(0)
摘要：
我急。 D1T1： 观察到了树是一个毛毛虫状物。 场上想了一车的 dp 状态，全都死掉了。 结束后发现是因为我想直接对链做转移，但实际上要对每个点转移，然后死了。 说明应该学会否掉自己的做法（？ 简单打了前五个 sub 获得 60pts。 D1T2： 只会高消求答案？？这不寄了吗。 我怎么不会设 \ 阅读全文
posted @ 2026-07-28 19:12
天域_awa
阅读(82)
评论(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
阅读(108)
评论(0)
推荐(0)
摘要：
洛谷P17019 [ROI 2026 Day1] 泰莫利亚的调查 你发现若不用水晶，那么每条边都至少走两遍，答案是 \(\sum 2w_i\)。若从 \(u\) 传送到 \(v\)，你发现 \(v\) 是 \(u\) 的祖先时最优，这样 \(u\) 到 \(v\) 的路径上的边只会走一次，答案减去路 阅读全文
posted @ 2026-07-01 12:42
天域_awa
阅读(80)
评论(0)
推荐(0)
摘要：
FWT 和线性基和集合幂级数 下文中 \(\&\) 表示与运算，\(|\) 表示或运算。 感觉我写的很乱（？ 集合幂级数 其实就是指数上是 \(\mathbb{F}_2^{n}\) 下的向量，一般看成一个二进制数。 对于两个 \(\mathbb{F}_2^n\) 下的向量 \(u,v\)，定义它们的 阅读全文
posted @ 2026-06-08 18:20
天域_awa
阅读(52)
评论(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
阅读(60)
评论(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
阅读(125)
评论(2)
推荐(0)
浙公网安备 33010602011771号