"题目链接" Descrip In a certain course, you take n tests. If you get ai out of bi questions correct on test i , your cumulative average is defined to be . ...
分类：
其他好文 时间：
2018-09-15 13:13:03
阅读次数：
154
"传送门" 首先就发现了这题可以二分答案，毕竟是求最大的最小。 考虑二分最大边，则所有边权大于二分值的边都不能选。 在此基础上跑SPFA，求出从1到N耗的最少血量。然后观察血量是否为空即可。 ...
分类：
其他好文 时间：
2018-09-15 00:43:22
阅读次数：
132
https://www.vijos.org/d/SUOI/p/59dc5af7d3d8a1361ae62b97 二分一个答案，然后做一做前缀和，用满足区间大小的最小值减一减，判断答案合不合法 然而还要输出一个最小的区间 太毒瘤了 但其实最后答案中最小区间的端点就只能是刚才做的那个最小值，因为如果不是 ...
分类：
其他好文 时间：
2018-09-14 00:07:08
阅读次数：
161
这里就不放原题目了。 POJ2976就是01分数规划的模板题，题目形式就是有n个物品，每个物品有对应的价值ai和代价bi，我们要取K个物品，使取的物品的 最小。 二分答案的解法特别妙，我们设 r= ，那么就有 由此不难发现，只要满足这条式子，我们能取的r越大越好。 不难发现此时已经满足二分答案的性质 ...
分类：
其他好文 时间：
2018-09-12 01:26:39
阅读次数：
149
"$ \rightarrow $ 戳我进CF原题 " E. Guard Towers time limit per test: 1.5 seconds memory limit per test: 256 megabytes input: standard input outputstandard ...
分类：
其他好文 时间：
2018-09-11 21:10:09
阅读次数：
306
最优化平均值的显然做法是01分数规划 给定一个带权有向图 对于这个图中的每一个环 定义这个环的价值为权值之和的平均值 对于所有的环，求出最小的平均值 这个结论怎么做的我找不到，但是显然的做法是可以找到的 也就是二分答案+spfa判断正环 然后学到了，DFS的SPFA判环贼快 ...
分类：
其他好文 时间：
2018-09-11 00:58:09
阅读次数：
197
思路：二分答案，然后我们贪心地先不填最小的一堆，看在最小的一堆消耗完之前能不能填满其他堆。 ...
分类：
其他好文 时间：
2018-09-09 11:47:20
阅读次数：
114
A. Gudako and Ritsuka "链接" by Yuki & Asm.Def 期望难度：Hard 考虑从后往前进行博弈动态规划，在这一过程中维护所有的先手必胜区间。区间不妨采用左开右闭，方便转移。 考虑一次转移，如果当前Servant的后一个位置属于对手，则当前Servant的必胜区间可 ...
分类：
其他好文 时间：
2018-09-08 22:28:27
阅读次数：
373
暴力是4方的，开始我只3方（扫描的时候更新当前最大） 二分+暴力可以做到m^2logMAX 二分答案，暴力枚举可行的两个位置形成一段，对于段，最多只会有m^2种情况。 ...
分类：
其他好文 时间：
2018-09-06 18:18:44
阅读次数：
168
原文链接https://www.cnblogs.com/zhouzhendong/p/ARC101D.html 题目传送门 - ARC101D 题意 给定一个序列 A 。 定义一个序列 A 的中位数为：给 A 排序，得到的第 $\left\lfloor\cfrac{i}{2}\right\rfloo ...
分类：
编程语言 时间：
2018-09-02 21:42:22
阅读次数：
193
