摘要：
posted on 2025-03-28 10:04:02 | under | source 题意：给 \(n,x,y,z\)，求 \(\sum\limits_{i\in [1,n]} x^iy^{a(i)}z^{b(i)}\)，\(a,b\) 分别为 \(2,3\) 进制下数位和。\(n\le 1 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-07-02 05:52:26 | under | source 直接统计是困难的，考虑简化条件，令 \(p_i,i\) 除以它们的最大公因数，分别得到 \(a_i,b_i\)，这样的好处是 \(a,b\) 互质。因此，\(\frac{a_ia_j}{b_ib_j}\) 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-07-02 06:00:44 | under | source 同 hard versation 的做法。 直接统计是困难的，考虑简化条件，令 \(p_i,i\) 除以它们的最大公因数，分别得到 \(a_i,b_i\)，这样的好处是 \(a,b\) 互质。因此，\(\f 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-24 05:38:12 | under | source 显然先令 \(a_i=w_i-b_i\)，那么判定 \(\sum a\) 是否是正数即可。 然后反悔贪心？试了下发现不太行。 观察到数据范围开了个标准的 \(n^2\)，于是考虑树形 \(\rm dp\)。 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-06-05 05:25:42 | under | source 尝试找性质，无果。 尝试直接树形 \(\rm dp\)，那么应当是枚举 \(u\) 是否作为 \(\rm lca\) 被选取。 计算不钦定 \(u\) 的方案是容易的，那么钦定呢？我们需要枚举哪些子树 \( 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-14 07:44:20 | under | source 题意：\(n\) 个点的树，一开始都是白色，点 \(i\) 花费 \(i\) 改成黑色。\(m\) 次询问 \(u,l,r\)，求花费最小的染色方案，使得 \(u\) 到叶子 \(x\) 的路径上有黑点当且 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-04-11 07:54:33 | under | source 不难猜到这条路径一定在直径上。 尝试归纳证明：如图，\(dist(A,B)\) 为直径，答案路径目前在直径上，\(D\) 是该路径的左端。现在让它往两端拓展一个点，讨论拓展后左端的最大值。 由直径性质知：假 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-05-08 05:16:52 | under | source 这就是强省省选题吗，属实nb。 直接模拟过程肯定不行，换个角度，考虑一个点灭绝原因，让它向其它点贡献。 注意到每次只能删一个点，而点灭绝条件是其前驱均灭绝。所以需要不断找前驱直到其聚集为一个点。如下图： 红 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-06-24 05:22:15 | under | source upd：差不多一年后重新看这题，发现完全是套路啊。 题意：\(n\) 个点的树，以 \(1\) 为根，且 \(1\) 只有一个儿子。可以加 \(k\) 条边，要满足割边下端的子树内不存在非割边，对 \(k\ 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2023-11-15 12:40:17 | under 题集 | source 思路 \(k\) 很小，考虑状压。具体地，由扫描线的思路将 \([l,r]\) 拆分为起始点 \(l\) 和终结点 \(r+1\)，并对这 \(2m\) 个点排序。 然后开个数组 \(d\) 实时记录 阅读全文
posted @ 2026-01-13 11:16
Zwi
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号