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