摘要：
洛谷传送门 CF 传送门 educational 的。另一道类似的题是 [ABC269Ex] Antichain。 考虑令 \(b_u = a_u - \sum\limits_{v \in son_u} a_v\)。那么 \(\sum\limits_{i = 1}^n b_i = a_1 = x\) 阅读全文
posted @ 2024-01-24 19:28
zltzlt
阅读(22)
评论(0)
推荐(0)
摘要：
洛谷传送门 LOJ 传送门 模拟赛赛时被这题题面唬住了，没想到原来这么简单/ll。 设第 \(i\) 个位置经过变化后的位置为 \(p_i\)。那么连边 \(i \to p_i\) 后所有环长的 \(\text{lcm}\) 为 \(K\)。 考虑先构造一组数 \(\{a_n\}\) 使得 \(\t 阅读全文
posted @ 2024-01-24 14:10
zltzlt
阅读(22)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 虚高 *2800，放模拟赛 T1 人均切了。 首先我们发现这玩意有可减性，用 \([1, r]\) 的答案减去 \([1, l]\) 即可。所以接下来我们只讨论前缀的情况。 考虑数位 dp。为了计算题目的那玩意我们考虑把每个状态的 dp 值用一个三元组 \((a_1, a_ 阅读全文
posted @ 2024-01-24 11:20
zltzlt
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号