摘要: + 题目链接: "Codeforces" , "洛谷" + 前置知识:fwt,子集卷积 题解 + 按题意模拟,做几次子集卷积和各种fwt。 include define ll long long define ull unsigned long long define rep(i, s, t) fo 阅读全文
posted @ 2019-07-28 20:20 Destinies 阅读(310) 评论(0) 推荐(1) 编辑
摘要: + 题目链接: "洛谷" , "BZOJ" + 前置知识:莫得 题解 + 由于如果 $2^{2n}$ 枚举点对统计贡献那么复杂度便不允许做其他操作,不是很好搞。那么就考虑将点对间的贡献转成单点的贡献。 + 仔细观察题目中的表格,发现其实可以理解为在网络树中的非叶子节点,若其子树内选A节点数大于选B节 阅读全文
posted @ 2019-07-28 19:55 Destinies 阅读(218) 评论(1) 推荐(1) 编辑