摘要：
最大权闭合图完美的解决了网络流中，对节点间>1的依赖关系。 hdu 5845 (二分＋最大权闭合图) 阅读全文
posted @ 2016-08-26 10:33
chenhuan001
阅读(172)
评论(0)
推荐(0)
摘要：
听说3^n也能水过去。。 其实应该是个经典题，求图染色这个np问题。 把问题拆成独立集来进行dp可以在3^n之内水过去。 拆成独立集的时候就发现，等价与一个经典的反演dp问题 然后复杂度就变成了 n*n*2^n 另外，偷到一套头文件宏定义。 阅读全文
posted @ 2016-08-23 21:40
chenhuan001
阅读(320)
评论(0)
推荐(0)
摘要：
咋一看，至少要用3^n才能做到。 但。 首先定义： 可以发现只要求出a' b' 那么直接可以得出c' 那么如何求a'呢 有了a'之后，观察式子发现直接逆着写，就可以从a'->a 然后反演即为： 然后就可以在n*2^n 内求出C 参考:炫酷反演魔术 阅读全文
posted @ 2016-08-23 21:32
chenhuan001
阅读(493)
评论(0)
推荐(0)
摘要：
#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defi... 阅读全文
posted @ 2016-08-23 15:25
chenhuan001
阅读(202)
评论(0)
推荐(0)
摘要：
//测时间 class Timer { private: clock_t _start; clock_t _end; public: Timer() { start(); } void start() { _start = clock(); } double get() { _end = clock(); ... 阅读全文
posted @ 2016-08-23 14:41
chenhuan001
阅读(229)
评论(0)
推荐(0)
摘要：
/* 幻方的计算： 计算任意阶数幻方的各行、各列、各条对角线上所有数的和的公式为：sum=n*(n^2+1)/2 n为阶数 幻方分为奇阶幻方和偶阶幻方 一、当n为奇数时称为奇阶幻方 1、Merzirac法生成奇阶幻方 在第一行居中的方格内放1，依次向右上方填入2、3、4…，如果右上方已有数字，则向下移一格继续填写。 ... 阅读全文
posted @ 2016-08-23 11:17
chenhuan001
阅读(732)
评论(0)
推荐(0)
摘要：
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板： 相关题解： POJ 3481 treap POJ 1442 treap POJ 2352 treap Splay Tree（伸展树） 核心就是 过程Splay(x, y)，即将x节点转移到y节点的子节点 阅读全文
posted @ 2016-08-19 16:59
chenhuan001
阅读(2587)
评论(0)
推荐(0)
摘要：
肛道理，斜率优化就是一种数形结合的思想啦。 把dp方程写出来，然后维护凸包即可。 hdu 3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total 阅读全文
posted @ 2016-08-18 17:08
chenhuan001
阅读(206)
评论(0)
推荐(0)
摘要：
注意：这题题意是有操作的天数相隔要大于w 然后列出状态转移方程就可以发现，可以用优点队列优化啦。 构造状态dp[i][j]表示第i 天拥有 j只股票的时候，赚了多少钱 状态转移有： 1、从前一天不买不卖: dp[i][j]=max(dp[i-1][j],dp[i][j]) 2、从前i-W-1天买进一 阅读全文
posted @ 2016-08-17 21:51
chenhuan001
阅读(306)
评论(0)
推荐(0)
摘要：
#define N 100100/******************_单调队列模板_******************/ //基于单调队列功能的单一性：以limit为序查找在一定范围内的极值。 //复杂度：O(n) //用法： 创建的时候调用.init() // 插入队列:.push( Q_Node( KEY,LIMIT ) ); // 设置limit值:.setlimi... 阅读全文
posted @ 2016-08-17 21:46
chenhuan001
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号