摘要: 1 飞行员配对方案问题 二分图最大匹配 网络最大流 #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-05-17 13:39 _tham 阅读(120) 评论(0) 推荐(0) 编辑
摘要: #define MAX 100000 #define base 10000 #define digit 4 struct bigint { int c[MAX]; int len; void init() { len = 0;... 阅读全文
posted @ 2015-05-17 13:27 _tham 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论 在上面的公式中有一个函数,它的定义如下: (1... 阅读全文
posted @ 2015-05-17 13:11 _tham 阅读(446) 评论(0) 推荐(0) 编辑