题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类：
其他好文 时间：
2019-06-28 23:05:15
阅读次数：
152
题面 https://www.luogu.org/problemnew/show/P3153 题解： 水题。 二分答案+最大流检验。 对于每个人拆点，分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价，因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意：网 ...
分类：
其他好文 时间：
2019-06-28 22:40:06
阅读次数：
91
Luogu P2570 [ZJOI2010]贪吃的老鼠 题目描述 奶酪店里最近出现了$m$只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产$n$块奶酪，其中第$i$块的大小为$pi$，会在第$ri$秒被生产出来，并且必须在第$di$秒之前将它吃掉。第j只老鼠吃奶酪的速度为$sj$ ...
分类：
其他好文 时间：
2019-06-19 20:07:12
阅读次数：
120
题目链接 题意 一个序列分成连续的M段， 使其中和最大的一段和最小。 思路 答案显然具有单调性， 答案越大， 分的段数相对越少。 可以二分一个值， 然后以这个值当作答案看看能分几段， 如果段数比M多， 说明答案应该比这个值要大， 反之则更小。 （二分答案入门题啊）。。。 最好记一个二分答案模板。。李 ...
分类：
其他好文 时间：
2019-06-09 22:26:39
阅读次数：
163
一、二分 二分最基本的用途是用来对一个有序数列二分查找元素，由于二分的时间复杂度仅为O（log n），又是还可以用于枚举可能的答案进行判定，即为二分答案。考试时考的最多的也是二分答案（毕竟二分查找都有STL写好的函数了...）。 二分答案题型总结： 能用二分答案做的题一般都有单调性，即在某个限度内， ...
分类：
其他好文 时间：
2019-06-08 15:13:56
阅读次数：
117
1436：数列分段II 题解 二分答案 我们最终答案的取值区间是[ max(a[i]) , ∑a[i] ] 设定 l=max(a[i]) , r=∑a[i] , mid不断二分 mid表示每段和的最大值，也就是每段和都不超过mid 放到check函数里，计算一下在mid为最大值的情况下可以分成多少段 ...
分类：
其他好文 时间：
2019-06-08 11:35:40
阅读次数：
124
二分的基本用途是在单调序列或单调函数中做查找操作。 二分，顾名思义，是不断将待求解区间平均分成两份，根据求解区间中点的情况来确定目标元素所在区间，这样就把解的范围缩小了一半。 二分算法的复杂度：O(二分次数*单次判定复杂度) 二分的写法： 二分常见的题型： 1.二分答案：最大值最小，最小值最大的问题 ...
分类：
其他好文 时间：
2019-06-07 11:00:41
阅读次数：
78
二分与三分 一：二分 在一个单调有限的区间上找一个值，每一次分左右两部分，判断是在左右哪两个区间，并及时调整上下界，直至找到了目标元素，就如他的名字一样，二分，不断把数据分成两半 但是对于解决实数类的问题，通常需要一个精确值，避免死循环 二：二分写法 1.整数定义域上的二分： 1 bool Chec ...
分类：
其他好文 时间：
2019-06-04 22:30:43
阅读次数：
135
多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1<=p<=10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 ...
分类：
其他好文 时间：
2019-06-01 14:07:59
阅读次数：
91
