缄默火

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

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

摘要： 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); ... 阅读全文

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

摘要： 阅读全文

摘要： 在Miller-Rabin素数测试的正确性证明里使用过~证明于此。 阅读全文

摘要： 在Miller-Rabin素数测试的正确性证明里使用过~证明于此。 阅读全文

摘要： 从Byvoid大神博客那里拿到的好题和数据~在此鸣谢。 问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其 阅读全文

摘要： Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new probl 阅读全文

摘要： 题意大致为找同性恋的虫子。。。。 这个比食物链要简单些。思路完全一致，利用取余操作实现关系之间的递推。 个人感觉利用向量，模和投影可能可以实现具有更加复杂关系的并查集。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 阅读全文