「JOI 2020 Final」题解
题目地址： LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...
原文：JOI Final 乱做
LOJ JOI Final 火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 T 的答案。 但是对于一个位置，它往前的后缀最大值个数是 O n 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献，那么在询问的时候就只需要考虑在栈里的元素即可。 对于 r i lt T 的元素只有 i 最小的那个元素有可能有贡献，而再靠前的元素的贡献可以把 pre ...
2020-07-18 18:36 0 514 推荐指数：
相关推荐
「JOI 2021 Final」地牢 3
「JOI 2021 Final」地牢 3 判定无解 无解即：\(\exists i\in[S,T-1],A_i>U\) 是一个简单的区间最值问题 \[\ \] \(O(nm)\) 关于用单调队列之类的东西维护每个点权值的方法这里就不提了 形式化地，我们把一层层点放到数轴 ...
JOI 2021 Final 做题记录
T1 「JOI 2021 Final」有趣的家庭菜园 4 显然我们先求\(A\)数组的差分 那么显然最后就是要让一段前缀的差分\(>0\)，剩下的\(<0\) 不难发现一个操作是让至多一个差分\(+1\)，至多一个差分\(-1\) 于是枚举波峰算两侧所需次数的\(max\)即可 ...
Atcoder 乱做
最近感觉自己思维僵化，啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ，要求构造一棵合法的树。满足第 \(i ...
Atcoder 乱做
这里面有一部分题没有写过代码，不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 \(3i+1,3i+2,3i+3\) 为正，否则为负。 然后 ...
省选题乱做
好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点，然后最优答案一定存在于左右两边，然后再二分一次 ...
CodeForces 题目乱做
是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人，串长为偶数的最后操作的肯定 ...
群论习题乱做
有一些在课上做过了就没放(而且都还是*题，拿来入门，难顶....) 当然后来再补也说不定。拿不准的翻译就照抄原文。 令\(G\)是\(n\)阶有限群，\(S\)是\(G\)的子集，且\(2|S|& ...