上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 120 下一页
摘要: 我们令 $f[i]$ 表示以 $i$ 为根的删除方案数. 这里一定要注意一件事情:根据我们的定义,我们已经默认 $i$ 点为根的子树在删除时 $i$ 是最后删除的. 然后按照换根 DP 的套路转移就行,但是转移的时候组合数一定要注意. #include <cstring> #include <cst 阅读全文
posted @ 2020-01-07 11:20 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Description Input Output 看到这种恰好的一般就是二项式反演了. 令 $f[i][j]$ 表示考虑糖果前 $i$ 个糖果,恰好比药片大 $j$ 个的方案数.(我们只选了 $j$ 个糖果) 转移的话我们将两个数组分别从小到大排序,这样就非常好转移了. 我们令 $l[i]$ 代表第 阅读全文
posted @ 2020-01-07 07:49 EM-LGH 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:在 $n$ 个数的 $2^n-1$ 个非空子集中选取 $m$ 个,且必须满足: 1. $m$ 个子集两两不同. 2. 每个数在 $m$ 个子集中出现总次数为偶数. 3. 每个子集非空. 令 $f[i]$ 表示选出了 $i$ 个集合且满足了上述 3 条限制的方案数. 直接求 $f[i]$ 比较困 阅读全文
posted @ 2020-01-06 22:40 EM-LGH 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这个题和那个城市规划几乎是一个套路. 就是钦定一个点,然后枚举这个点所在连通块大小,然后其余部分随便连. 由于我们钦定了一个点,所以我们算的方案数肯定不会重复. 即 $f[S]=TOT(S)-\sum_{T \subseteq S} f(T) \times TOT(S-T)$. code: #inc 阅读全文
posted @ 2020-01-06 16:42 EM-LGH 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一张图,和这个图的一颗生成树. 求:重新对这颗树标号,有多少种标号方式满足如果一条边 $(x,y)$ 在树中出现的话在图中也出现. 暴力做法:$f[i][j][S]$ 即在以 1 为根的树中遍历到点 $i$,该点映射的点是 $j$,且 $i$ 这颗子树映射的点集是 $S$. 转移的话时间 阅读全文
posted @ 2020-01-06 16:14 EM-LGH 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 这个还是非常神仙的... code: #include <cstdio> #include <algorithm> #define N 1006 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespa 阅读全文
posted @ 2020-01-06 11:59 EM-LGH 阅读(120) 评论(0) 推荐(0) 编辑
摘要: code: #include <cstdio> #include <string> #include <cstring> #include <algorithm> #define N 66 #define ll long long #define mod 998244353 using namesp 阅读全文
posted @ 2020-01-06 10:23 EM-LGH 阅读(147) 评论(0) 推荐(0) 编辑
摘要: code: #include <cstdio> #include <cstring> #include <algorithm> #define ls x<<1 #define rs x<<1|1 #define N 2105 #define ll long long #define setIO(s) 阅读全文
posted @ 2020-01-06 08:47 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 换根DP 求一下每个点为起点的最长路径,然后用双指针扫一下统计答案就好了. code: #include <cstdio> #include <queue> #include <set> #include <algorithm> #define N 1000007 #define ll long l 阅读全文
posted @ 2020-01-03 15:40 EM-LGH 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 阅读全文
posted @ 2020-01-02 23:12 EM-LGH 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 120 下一页