06 2017 档案

斜率DP hdu 3507
摘要:Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t 阅读全文

posted @ 2017-06-18 20:18 缄默火 阅读(303) 评论(0) 推荐(0)

魔术球问题
摘要:首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第四题。 «问题描述:假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,¼的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出 阅读全文

posted @ 2017-06-16 16:52 缄默火 阅读(196) 评论(0) 推荐(0)

最短路径覆盖问题
摘要:首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第三题。 «问题描述:给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特 阅读全文

posted @ 2017-06-12 16:05 缄默火 阅读(877) 评论(0) 推荐(0)

太空飞行计划问题
摘要:首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第二题。 自己没想出来,看byvoid写的大致思路的时候我是一脸“还有这种操作”的表情Orz。 «问题描述:W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供 阅读全文

posted @ 2017-06-11 14:35 缄默火 阅读(674) 评论(4) 推荐(1)

poj 2528 poster经典线段树+lazy+离散化
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=10010; 6 #define lson l,m,rt>1; 14 // if(num==x[m]) return m; 15 // if(num>x[m]) return trans(num,m+1,r); ... 阅读全文

posted @ 2017-06-06 20:21 缄默火 阅读(162) 评论(0) 推荐(0)

Markov不等式,Chebyshev不等式
摘要:在切诺夫界的证明中用到了Markov不等式,证明于此~顺便把Chebyshev不等式也写上了 阅读全文

posted @ 2017-06-06 20:19 缄默火 阅读(752) 评论(0) 推荐(0)

切诺夫界证明(Chernoff bound)
摘要: 阅读全文

posted @ 2017-06-06 19:54 缄默火 阅读(11517) 评论(1) 推荐(0)

导航