AKMer

摘要： 我对$Jhonson$算法的理解： "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1727" $Jhonson$算法裸题，题目还告诉你如果 阅读全文

摘要： 引入：何为流水线问题 有$n$个任务，对于每个任务有$m$道工序，每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成，在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的，求最短完成所有任务的时间，也就是最后一个任务的最 阅读全文

摘要： 我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://poj.org/problem?id=2054" 对于这道题，很显然的一个贪心就是对于权值最大的点肯定会在父亲被染色后马上被染色。假设存在某个点$v$比当前权 阅读全文

摘要： 我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1080" 对于很多要求一个序列使得结果最优，那么这个序列该怎么排的题目，我们都可以用微扰的思 阅读全文

摘要： 我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1707" 显然，如果一头奶牛能找到自己可以用的防晒霜就直接用，它用这一瓶 阅读全文

摘要： 何为贪心？侵欲无厌，规求无度。 贪心是一种在每次决策时都采用当前局面最优策略的算法，所以能用贪心解决的问题需要满足全局最优解可以由局部最优解推导得出。贪心的思想十分重要，在很多算法中都有体现。但是贪心容易出问题，比较贪心也不是我们中华民族的传统美德，我们不能侵欲无厌，规求无度。只有在正式的场合与正确 阅读全文

摘要： 我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=5281" 题目要求我们最大化$\frac{\sum{t_i}}{\sum 阅读全文

摘要： 我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1720" 坐标值域很大，但是真正涉及的只有$500$个，我们可以离散化做 阅读全文

摘要： 我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "http://poj.org/problem?id=2018" 我们二分一个平均数，设$a$数组每个数减去平均数为$b$数组，若$b$数组当中存在某一段长度大于$k$并且这 阅读全文

摘要： 我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2115" 对于我们要求的一个“最小平均值”，我们可以通过二分来得到。对于我们二分的那个平均值 阅读全文