P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先，答案显然满足可二分性，因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为：求起点到终点之间是否有一条路径使得任何一 ...
分类：
其他好文 时间：
2021-07-01 17:28:49
阅读次数：
0
简单题，我秒了。 把$k=n*m-k$，等于询问$k$小值。 考虑二分，二分答案$md$，考虑判定是否存在一种方案使得$k$小值$\leq md$ 事实上就是判定是否存在一个选数方案使得$\leq md$的数数量$\geq k$。 题目中一行一列最多只能选择一个数，用$1$流量限制。 考虑二分图。把 ...
分类：
其他好文 时间：
2021-06-30 17:58:01
阅读次数：
0
最大中位数 题目 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 aiai），将其增加 11（即，将其替换为 ai+1ai+1）。 你最多可以进行 kk 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 ...
分类：
其他好文 时间：
2021-06-02 16:13:06
阅读次数：
0
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
给定三维空间内$n$个整点，求一个整点到它们曼哈顿距离的最大值最小。 ...
分类：
其他好文 时间：
2021-05-24 07:28:20
阅读次数：
0
题意 直线上有$n$个植物，第$i$棵植物坐标为$i$，浇一次水会长$a_i$高。 你最开始在$0$点，执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物（如果有）浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案，题目转化成，每个位置要至少经过几次，然后求最小次数。 考 ...
分类：
其他好文 时间：
2021-05-24 07:11:01
阅读次数：
0
题解 P7585 [COCI2012-2013#1] LJUBOMORA ...
分类：
其他好文 时间：
2021-05-24 00:08:31
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
