摘要：
posted on 2024-03-27 13:31:51 | under | source 听老师说可以直接莫反？试试看。 尝试单独分析每个询问 \(d\)。定义 \(S(i,j)\) 表示 \(i\to j\) 简单路径的 \(\gcd\) 之和，那问的就是 \(\sum\limits_i \s 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-04-19 15:08:30 | under | source 难得的莫队好题。 首先将 \(S[l,r]\) 拆成 \(\frac{S[l,n]-S[r+1,n]}{10^{n-r}}\)。 然后判定 \(p\mid S[l,r]\) 变成了 \(10^{n-r}*p 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-05-08 12:18:49 | under | source 题意：给出 \(n\) 个点的有根树，边带权，可以花费 \(1\) 的代价使一条边 \(+1\) 或 \(-1\)，求最小代价使得根到所有叶子的距离相等。\(n\le 3\times 10^5\)。 显然有 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-08-09 12:45:53 | under 题集 | source 题意 求无向图 \(G\) 的严格次小生成树，输出其边权和。 思路 引理：严格次小生成树与最小生成树只有一条边的差异 证明十分简单，因为换更多边一定不优。 倍增 + LCA + 最小生成树 首先是换边 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-01-28 23:49:35 | under 题集 | source 套路：区间去重相关问题离线处理。 考虑将序列元素 \(a_i\) 逐个加入，并在加入后处理以 \(i\) 为右端点的询问。 记 \(s_j\) 为当前 \([j,i]\) 区间内的不重复元素之和，考虑 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(4)
评论(0)
推荐(0)
摘要：
posted on 2024-05-13 14:49:38 | under | source 显然对每个右括号求出其对应的左括号下标 \(lst_i\)，\([lst_i,i]\) 是一段合法的括号子串，叫它们大串吧。 然后题目保证询问 \([l,r]\) 可拆成若干个大串，答案就是这些大串拼成的方 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-05-13 05:08:40 | under | source 先说 \(E1\) 的做法。 显然对每个右括号求出其对应的左括号下标 \(lst_i\)，\([lst_i,i]\) 是一段合法的括号子串，叫它们大串吧。 然后题目保证询问 \([l,r]\) 可拆成若干个 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-02-24 12:29:32 | under | source 题意：有一个数组 \(a_1\dots a_n\)，除 \(a_1,a_2\) 外都是 \(0\)，需要令 \(a_3=a_1\times a_2\)。两种操作 \(a_k\gets a_i+a_j\) 或 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-05-31 06:09:37 | under | source 小成从 bzoj 搬来的，题意：对于一个区间集合\({A1,A2,⋯,AK}\)(\(K>1,∀i≠j,Ai≠Aj\))，我们定义其权值\(W=|A1∪A2∪\dots∪AK|*|A1∩A2∩\dots∩A 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-05-21 12:56:57 | under | source \(s_i\) 是前缀和，\(vs_i\) 是划分每一段的权值和。 先化式子：\(v m^2=p^2+m\sum{vs_i}^2-2p\sum vs_i\)。 只考虑后面两项，易得转移：\(f_{i,j}= 阅读全文
posted @ 2026-01-12 20:16
Zwi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号