黑.白

摘要： 摘自: http://www.renfei.org/blog/bipartite-matching.htm 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有向无环图 阅读全文

摘要： 文章摘自 http://lenjey.iteye.com/blog/513736 在很多应用中，需要对某些对象进行序列化，让它们离开内存空间，入住物理硬盘，以便长期保存。比如最常见的是Web服务器中的Session对象，当有10万用户并发访问，就有可能出现10万个Session对象，内存可能吃不消， 阅读全文

摘要： void RMQ_max_init( int n ) { memset(dp, 0x00, sizeof(dp)); for(int i = 1; i <= n; i++) dp[i][0] = a[i]; for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1<<j)-1 <= n; i++) ... 阅读全文

摘要： http://codeforces.com/contest/825/problem/E 题意：给你一个 n 个点的拓扑图，给每个点进行标记。 标记的值为 1 到 n ，每个值只能出现一次； 如果点 x 有一条指向 y 的边， x 被标记的值应该小于 y 的值； 标记的数组应该字典序最小。 其实就是 阅读全文

摘要： 照着算导抄了一下！（删除未验证） 阅读全文

摘要： 装载于"http://www.cnblogs.com/KissKnife/ 理论性的东西，往往容易把人人都看得懂的东西写成连鬼都看不懂，近似于主任医生开的药方。从前学范式的时候，把书中得概念翻来覆去看，看得痛心疾首深恶痛绝，再加上老师深切误导，最后一塌糊涂。借助网络资源，自己写了一篇，自己是看懂了， 阅读全文

摘要： 移位运算 ：将整数转化为二进制（以补码的形式），按位平移。 << 左移 >> 右移 >>> 无符号右移 << 右移： 按位做平移，末位用0补上（正负数都一样） a << n; 如果 a 是 byte、short、int 类型 那么 a << n 就是 a << (n%32) int a = 5; S 阅读全文

摘要： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文