题目链接：https://www.luogu.org/problem/CF460C 思路： 考虑二分答案。 对于这$n$个数，我们可以从左往右，若发现小于当前答案的数，把$[i,i+w]$之间的所有数都加到当前答案的数值，判断总次数与$m$的关系就行了。 对于更新和查询的操作，不妨使用树状数组维护差 ...
分类：
其他好文 时间：
2019-08-17 12:17:27
阅读次数：
84
题意：给定一列数，分成m段，使每段和的最大值最小。 考虑二分最小段和size，答案显然满足单调性。可以在每次check中累加数列元素判断当前组的总和是否在size以内。由于序列元素均为非负整数，前缀和数组的值满足非严格单调递增，那么可以在前缀和上再套一个二分来优化暴力累加的过程。 我不知道优化以后的 ...
分类：
其他好文 时间：
2019-08-16 23:03:51
阅读次数：
115
二分 首先，可以发现，最后的答案显然满足可二分性，因此我们可以二分答案。 然后，我们只要贪心，就可以验证了。 贪心 不难发现，肯定会优先选择能提供更多插座的排插，且在确定充电器个数的情况下，肯定选择能经过排插数量最大的那些充电器。 所以，我们只要模拟插排插的过程，记录当前深度$d$、插座数$t$即可 ...
分类：
其他好文 时间：
2019-08-16 18:28:08
阅读次数：
72
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：https://www.luogu.org/problem/P3853 因为数据n<=10000000;通过样例分析即可得出这是一到二分题。 样例解析:将一段区间分成（k+n）段，找出（k+n）的一段最大值。因为k不确定，所以如何分也 ...
分类：
其他好文 时间：
2019-08-15 12:32:25
阅读次数：
93
[Time Gate] https://www.luogu.org/problem/P5021 【解题思路】 首先二分答案，贪心计算对于 mid的最大可能答案，判断它和 m的大小。我们称从一条赛道两端点 LCALCALCA 开始的，到一个端点结束的链为对应赛道的半链，令 fi 为以 ii为 LCA ...
分类：
其他好文 时间：
2019-08-14 14:46:45
阅读次数：
77
题目链接：HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏，每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择)，已知有些女孩之间是朋友(这里的朋友关系是相互的，即a和b是朋友，a和c是朋友，那么b和c也是朋友)，那么她们可以共享男孩集合，即 ...
分类：
其他好文 时间：
2019-08-13 00:45:40
阅读次数：
81
链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi ...
分类：
其他好文 时间：
2019-08-11 13:04:26
阅读次数：
108
A. Stickers and Toys 考虑尽量先买$max(s, t)$个里面单独的。那么如果$s + t n$那么$s + t n$的部分就该把$min(s, t)$踢出来，这些多的只能合并到另外一个上面去，所以答案就是：$ max(s, t) (s + t n) + 1$。 B. Lette ...
分类：
其他好文 时间：
2019-08-11 01:01:25
阅读次数：
81
或者跑一个dp dp[i]表示总花费不超过i的情况下的最短路 dij套dp o(nk)个点 对于每一个点u，建立k+1个点表示到点u花费费用为i 比如u-->v长度为c u,0-->v,c u,1-->v,c+1 二分答案mid 只能通过限重>=mid的边 把这些边都加进去 判断1和n联通 dijk ...
分类：
其他好文 时间：
2019-08-10 14:17:57
阅读次数：
81
考场上什么都没想。 显然在扯淡了，应该说是刚开始想了一些没用的。 有决策单调性，所以二分答案？ 好，那就二分答案。想想怎么检查每只蛤能不能都跳到终点？ 那么每只蛤都不能掉队啊。 如果你现在遇到了一个石头，你就会优先让最落后的那只蛤跳过来蛤。（因为都不能掉队啊） 如果它离的太远跳不过来了，那么这只蛤就 ...
分类：
其他好文 时间：
2019-08-10 13:57:32
阅读次数：
76
