05 2015 档案

0-1背包问题的四种写法
摘要：本节回顾0-1背包的基本模型，关于它的实现有很多种写法，这里对不同实现做个简单列举，主要是写代码练手了，主要有以下几方面内容： ==0-1背包问题定义 & 基本实现 ==0-1背包使用滚动数组压缩空间 ==0-1背包使用一维数组 ==0-1背包恰好背满 ==0-1背包输出最优方案 ======... 阅读全文
posted @ 2015-05-20 13:21 _tham 阅读(472) 评论(0) 推荐(0)
网络流24题解题报告小结
摘要：1 飞行员配对方案问题 二分图最大匹配 网络最大流 #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-05-17 13:39 _tham 阅读(130) 评论(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 阅读(126) 评论(0) 推荐(0)
数学(论)里的一些定理（莫比乌斯反演，傅立叶变换，数论变换...）
摘要：莫比乌斯反演 莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论 在上面的公式中有一个函数，它的定义如下： （1... 阅读全文
posted @ 2015-05-17 13:11 _tham 阅读(486) 评论(0) 推荐(0)
深入理解合并类动态规划——合并石子
摘要：【题目描述】 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 【输入格式】 数据的第1行试正整数N,1≤N≤100,表示... 阅读全文
posted @ 2015-05-14 15:00 _tham 阅读(469) 评论(0) 推荐(0)
CQD(陈丹琦)分治 & 整体二分——专题小结
摘要：整体二分和CDQ分治 有一些问题很多时间都坑在斜率和凸壳上了么……感觉斜率和凸壳各种搞不懂…… 整体二分 整体二分的资料好像不是很多，我在网上找到了一篇不错的资料： 整体二分是个很神的东西，它可以把许多复杂的数据结构题化简。它的精髓在于巧妙地利用了离线的特点，把... 阅读全文
posted @ 2015-05-06 17:47 _tham 阅读(455) 评论(0) 推荐(0)
[联赛可能考到]图论相关算法——COGS——联赛试题预测
摘要：COGS图论相关算法 最小生成树 Kruskal+ufs int ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]);}int Kruskal() { int w = 0; for(int i=0; i > q; ... 阅读全文
posted @ 2015-05-05 21:18 _tham 阅读(204) 评论(0) 推荐(0)