太阳星人FxxL

摘要： 题 http://www.lydsy.com/JudgeOnline/problem.php?id=3112 解 根据对偶原理转变线性规划形式（截图来自吴一凡的《线性规划与单纯形算法》） 然后单纯形求解 阅读全文

摘要： 题 OvO http://codeforces.com/problemset/problem/863/F （Educational Codeforces Round 29 - F） 解 费用流 对每个ax，从源点连一条费用为0，流量为1的边， 对于每个ax，对能取到的每个值，连一条费用为0，流量为1 阅读全文

摘要： PROBLEM A/_ - Generous Kefa 题 OvO http://codeforces.com/contest/841/problem/A cf 841a 解 只要不存在某个字母，它的个数大于k，即可 PROBLEM B/_ - Godsend 题 OvO http://codefo 阅读全文

摘要： 题 OvO http://www.lydsy.com/JudgeOnline/problem.php?id=4326 解 首先二分答案（时间）， 对于每个时间，在检查是否可以做到的时候，遍历每个路线，记录下那些超过时间限制的路线。 然后问题就是要找到一条最大的边，被所有超时间限制的路线覆盖，记录这条 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6141 （2017 Multi-University Training Contest - Team 8 - 1009） 解 首先这是一个有向图，所以使用最小树形图算法。 然后题目要求的是节点n的父亲节 阅读全文

摘要： 这套题体验极差。 PROBLEM 1001 - 小C的倍数问题 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6108 （2017"百度之星"程序设计大赛 - 初赛（A） - 1001） 解 10进制下，各位数和是9的倍数的数能被9整除是因为 10^ 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6129 （ 2017 Multi-University Training Contest - Team 7 - 1010） 解 假设初始数组s第一个为1，后面全是0，那么打出来的表为 设原数组为s，第 阅读全文

摘要： 题 OvO http://codeforces.com/contest/839/problem/E （Codeforces Round #428 (Div. 2) - E） 解 首先，k肯定是要平均分给这图中的一个最大团， 粗略的证明如下 然后，可以通过BronKerbosch算法求极大团，然后从极 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6091 （ 2017 Multi-University Training Contest - Team 6 - 1007） 解 记 f[i][j]表示，以i为根的子树的所有子图（包含子树所有节点，删掉一 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6107 （ 2017 Multi-University Training Contest - Team 6 - 1012） 解 put[i][j]记录第i个数开始用2^j完整行能放下多少个单词，put0 阅读全文