「CF1097G」Vladislav and a Great Legend
CF1097G题意大概是给 $n$ 个点的树，定义 $f(S)$ 表示 $S$ 中所有的点构成的斯坦纳树的大小。求 发现我们只需要算 $\sum_{S} (^{f(S)}_ i)$ 了，这个式子其实计算的是所有点集的斯坦纳树中选择 $i$ 条边的方案数，这个树形背包做就好了。 设 $f_{i,j}$ 表示以 $i$ 为根的子树内选择了 $j$ 条边的方案数，转移时考虑： 1. 不选这个子树...
CF1097G题意大概是给 $n$ 个点的树，定义 $f(S)$ 表示 $S$ 中所有的点构成的斯坦纳树的大小。求 发现我们只需要算 $\sum_{S} (^{f(S)}_ i)$ 了，这个式子其实计算的是所有点集的斯坦纳树中选择 $i$ 条边的方案数，这个树形背包做就好了。 设 $f_{i,j}$ 表示以 $i$ 为根的子树内选择了 $j$ 条边的方案数，转移时考虑： 1. 不选这个子树...
介绍我们在 OI 题目中，不难会遇到给定一个积性函数 $f(x)$，求发现 $g$ 的前缀和十分好求，这样就可以通过数论分块+杜教筛 $\mu$ 来做了。#include <unordered_map> #include <algorithm> #include <iostream> #include <cstring> #include &l...
咕了一周之后来写一片游记...... 先照例 Orz 吊打我的 LogeyDay0考前坚信不玩炉石传说，为自己奶了一口。 感觉考在正睿前刷了 $50$ 套模拟赛应该没问题吧？ 坐在车上一边骂着**司机不走高速，一边低头颓着手机然后下车的时候头好晕，手机也没电了。 抽到了外校，又能 NOIP rp++ cyyz 的饭比临沂实验中学的不知道高到哪里去了。 下午发现附近的书店居然免费让我充电简直太...