程序设计：人以群分 思路：二分答案区间，难点在判断上，因为是要求最小值，所以为了得到最优解，我们要先将a数组排序，这样我们从中选择连续的一段一段作为一组这样得到的最小差值才是我们的最优解。我们思路上这样理解：我们从左往右进行分组，设pos=i表示[1~i]的人可以进行分组，开始先判断第一个区间，第一 ...
分类：
其他好文 时间：
2019-04-23 21:02:01
阅读次数：
164
来一发大暴力 树链剖分无疑了 对于某个询问节点，二分答案所在的深度，若该深度到该节点上的区间和 0，说明其中有满足条件的点，增加深度继续二分，否则减小深度 线段树上的操作：单点修改+区间查询（区间和） 关于时间： 时间复杂度$O(nlog^{2}n)$ 虽然不是最优解法，但能过了，稍微卡一下，总时间 ...
分类：
其他好文 时间：
2019-04-23 09:22:02
阅读次数：
165
果然又抄的題解... 顯然答案具有單調性，而對于平均數計算的式子我們移一下項， 若s[l..r]＞mid*(r-l+1)无解， 於是我們把每個數都減去一個mid，看和的正負即可，如果為正就可能有更大的平均數， 求子串和最大值可以用單調隊列維護， ...
分类：
其他好文 时间：
2019-04-18 21:42:44
阅读次数：
131
考虑一种解题方法，枚举上下边界L,R， 然后二分答案T，我们要判断的是否存在 $$ \frac{(sum_j sum_i)}{2 (R L + 1 + j i)} \ge T $$ 也就是 $$ (sum_j 2Tj) (sumi 2Ti) \ge 2T(R L + 1) $$ 维护前缀最小值即可 ...
分类：
其他好文 时间：
2019-04-15 21:45:39
阅读次数：
147
A：签到。没仔细看数据范围，看到一个O(nt)的差点叉上去了。 B：从大到小考虑每个数，放在所有能放但还没有放的位置上即可。 C：在右括号够的情况下尽量放左括号。 D：这种东西容易想到二分答案，转化成01问题后，设f[i]为要让i号点为1其子树内至少有几个叶子为1，转移显然。dp完之后可以发现压根不 ...
分类：
其他好文 时间：
2019-04-14 14:06:26
阅读次数：
108
显然优先级越高完成的越早，二分答案后用堆模拟就是O(nlog2n)的。考虑去一个log。先固定特殊题的优先级为最低，模拟一遍。这样在特殊题被扔过来到T的这段时间内，如果将特殊题的优先级提高至超过这其中某些时间段所做的题，这些时间就会空出来变为做特殊题。所以从小到大枚举优先级，直到空出来的时间恰好与做 ...
分类：
其他好文 时间：
2019-04-14 11:09:10
阅读次数：
110
E. Packmentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA game field is a strip of 1?×?n square ...
分类：
其他好文 时间：
2019-04-13 13:56:08
阅读次数：
209
Max Mex 无法直接处理 可以二分答案！ [0,mid]是否在同一个链上？ 可以不修改地做了 修改？ 能不能信息合并？可以！ 记录包含[l,r]的最短链的两端 可以[0,k][k+1,mid]合并：枚举四个端点中的两个，使得另外两个一定在这两个的路径上 （判断z点在x,y路径上：(lca(x,z ...
分类：
其他好文 时间：
2019-04-11 19:33:41
阅读次数：
175
题意 "PDF" 分析 在$0\le x\le 1$时，$f(x)=pe^{ x}+q\sin x+r\cos x+s\tan x+tx^2+u$是减函数，所以当$f(0)\ge 0 \wedge f(1)\le 0$时，函数有唯一零点，否则没有。 那么二分答案即可。控制二分次数，时间复杂度$O(1 ...
分类：
其他好文 时间：
2019-04-06 19:18:51
阅读次数：
225
比较复杂的一题。。 不管是二分答案还是直接做，都需要压缩树链 ...
分类：
其他好文 时间：
2019-03-19 01:26:48
阅读次数：
140
