随笔分类 -  ==数学-组合数学

【BZOJ4671】 异或图
摘要：Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文
posted @ 2017-07-01 13:19 cot 阅读(1457) 评论(0) 推荐(0)
【bzoj3162】独钓寒江雪
摘要：*题目描述： *题解： 树哈希+组合数学。对于树的形态相同的子树就一起考虑。 *代码： #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #ifdef WIN32 #define LL "%I64d" 阅读全文
posted @ 2016-06-11 16:56 cot 阅读(300) 评论(0) 推荐(0)