摘要：
\(\text{Problem}:\)[ZJOI2015] 幻想乡战略游戏 \(\text{Solution}:\) 设当前补给站 \(u\) 为根，\(siz_{u}\) 表示 \(u\) 子树内点权之和。考虑从 \(u\rightarrow v\in son_{u}\)，花费的增量为 \(val 阅读全文
posted @ 2021-04-28 16:38
zkdxl
阅读(79)
评论(1)
推荐(0)
摘要：
\(\text{Problem}:\)Drazil and Park \(\text{Solution}:\) 先破环为链，根据给出的限制 \(a,b\) 确定查询区间 \([l,r]\)。 考虑处理出 \(d\) 的前缀和，则现在两个点的答案为 \(d_{y}-d_{x}+2(h_{x}+h_{y 阅读全文
posted @ 2021-04-28 10:16
zkdxl
阅读(54)
评论(0)
推荐(0)
摘要：
\(\text{Problem}:\)Crime Management \(\text{Solution}:\) 设 \(m_{i}\) 表示第 \(i\) 个字符限制的乘积。设 \(f_{i,a,b,...,z}\) 表示枚举到字符串第 \(i\) 位，每个字符 \(i\) 出现次数模 \(m_{ 阅读全文
posted @ 2021-04-28 09:10
zkdxl
阅读(66)
评论(1)
推荐(0)
浙公网安备 33010602011771号