摘要：
题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。 很容易发现$check$函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？ 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个溶液构成的集合为$S$，那显然只需满足 $ 阅读全文
摘要：
题目链接： "P1833 樱花" ~~从大佬那里盗题真爽~~ 混合背包，转化成多重背包即可，一本通讲的太迷，没有看懂，就写了个自己认为好理解的。 当然$O(nW\max t)$是会$T$掉的，可以用二进制进行优化，时间复杂度是$O(nW\log\max t)$的，可以通过本题。 不要拆我台说可以用单 阅读全文
摘要：
不能再咕咕了，学了点好东西。 引入 分层图是啥呢？ 看到几乎没有讲这个的（~~那我也不讲了~~），那我简单说下吧 将节点分在不同 有特点 的层次中形成的图。 就是这样子的： 可以发现，每层都是一样的，当然，这不是分层图的唯一构造，具体的话......看后边吧 分层图最短路 讲的清楚的真的少..... 阅读全文