摘要：
分治 nb！！！ 没想到分治居然会出现在这里啊。 输入 \(n\) 个数组成的集合。若它的一个非空子集和大于 \(k\) 则它是优秀的。若在所有包含 \(x\) 的非空子集中去掉 \(x\) 它和仍大于 \(k\) 则称 \(x\) 是无用的。求无用的数个数。 很容易想到将问题转化成求对于每个数是否 阅读全文
posted @ 2021-08-05 16:14
Acfboy
阅读(48)
评论(0)
推荐(0)
摘要：
这题其实没什么好记录的，只是因为我被一个看上去有些神奇但实际上和我做法一样的做法困扰了好久。 主要是这样的一个方程 \(f_{i, j, k} = f_{i-1, j, k} + f_{i, j-1, k} - f_{i-1, j-1, k} + f_{i-1, j-1, k-1} \times [ 阅读全文
posted @ 2021-08-05 15:09
Acfboy
阅读(42)
评论(0)
推荐(0)
摘要：
本以为自己对树上这些小操作玩得挺溜，但做了这道题还是发现有一些不到位的地方。 这么著名的题目就不用再写一遍了。 首先肯定是要研究一下能被观测到的条件，很套路地分成上下两部分讨论。 不难发现，一个点 \(u\) 能观测到的人必须满足 \(dep_u-w_u = dep_t-dis(s, t)\) 或 阅读全文
posted @ 2021-08-05 10:08
Acfboy
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号