10 2018 档案
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://codeforces.com/problemset/problem/1060/B" 显然贪一点能怼出$9$就往死里怼嘛……然后就直接算就行了。 时间复杂度：$
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=5289" 首先我们转化题意：对于任意一个$w_i$，只能在$w_{a_i
阅读全文
摘要：我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4010" 对于这道题，比较麻烦的是他要求的并不是完全字典序最小的一个序列
阅读全文
摘要：我对$Jhonson$算法的理解： "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1561" $Jhonson$裸题。 时间复杂度：$O(nlogn)$ 空间
阅读全文
摘要：我对$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" 对于我们要求的一个“最小平均值”，我们可以通过二分来得到。对于我们二分的那个平均值
阅读全文
摘要：我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1873" 我们可以二分高度$high$。显然对于能砍出$m$米木材的$high$，任何小于$
阅读全文
摘要：太极生两仪，两仪生四象，四象生八卦，阴阳交媾万物生。 若要你在全校同学当中猜我心里想的那个人，允许你问若干个问题，使问问题次数尽量少，你肯定会问我那个人是男生还是女生。因为这样，可以筛掉一半的人。并且在数学期望上来说，你肯定会尽量问一些能筛掉一半的问题，将问题的答案集合一分为二。假设你直接问是不是
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "http://poj.org/problem?id=3889" 据说这种图叫分形图……一般找找规律就好了，像我这种菜鸡也只会做变化小一点的分形图了。 时间复杂度：$O(能过
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "http://poj.org/problem?id=1845" 题目求$a^b$的所有约数之和。 如果一个数$a=p_1^{l_1}p_2^{l_2}p_3^{l_3}..
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1885" 这题跟 "[洛谷【P3612】[USACO17JAN Secret Cow Cod
阅读全文
摘要：我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3612" 因为每次操作都会使原串增长一倍，并且后半部分与前半部分极其相似，所以我们可以将其分
阅读全文
浙公网安备 33010602011771号