2015年05月__Tham

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 0-1背包问题的四种写法

本节回顾0-1背包的基本模型，关于它的实现有很多种写法，这里对不同实现做个简单列举，主要是写代码练手了，主要有以下几方面内容：==0-1背包问题定义 & 基本实现==0-1背包使用滚动数组压缩空间==0-1背包使用一维数组==0-1背包恰好背满==0-1背包输出最优方案========================================0-1背包问题

2015-05-20 13:21:26 17111 1

原创网络流24题解题报告小结

1飞行员配对方案问题二分图最大匹配网络最大流#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #if

2015-05-17 13:39:11 1609

原创高精度大数运算模板

#define MAX 100000 #define base 10000 #define digit 4 struct bigint { int c[MAX]; int len; void init() { len = 0; memset(c,0,sizeof(c)); }

2015-05-17 13:27:05 690

原创数学(论)里的一些定理（莫比乌斯反演，傅立叶变换，数论变换...）

莫比乌斯反演莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论在上面的公式中有一个函数，它的定义如下：（1）若，那么（2）若，均为互异素数，那么

2015-05-17 13:11:14 4717 1

原创深入理解合并类动态规划——合并石子

【题目描述】在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.【输入格式】数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.【输出格式】输出共2行,

2015-05-14 15:00:02 2243 1

原创 CQD(陈丹琦)分治 & 整体二分——专题小结

整体二分和CDQ分治有一些问题很多时间都坑在斜率和凸壳上了么……感觉斜率和凸壳各种搞不懂……整体二分整体二分的资料好像不是很多，我在网上找到了一篇不错的资料：http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html整体二分是个很神的东西，它可以把许多复杂的数据结构题化简。它的精髓在于巧妙地利用了

2015-05-06 17:47:21 11238

转载 [联赛可能考到]图论相关算法——COGS——联赛试题预测

COGS图论相关算法最小生成树Kruskal+ufsint ufs(int x) { return f[x] == x ? x : f[x] = ufs(f[x]);}int Kruskal() { int w = 0; for(int i=0; in; i++) f[i] = i; sort(e, e+n); f

2015-05-05 21:18:03 899