摘要：
「NOI2020」时代的眼泪 前言 这种东西看到就给人一种 分块分块分块分块分块分块! 啊啊啊啊啊啊啊啊啊啊啊 $$\ $$ 问题分析 这是一个二维区间顺序对问题，对于普通的区间顺序对问题，我们有简单分块解法 预处理整块的答案，有$n\sqrt n$个数要插入预处理，也就是有$O(\sqrt n)$ 阅读全文
posted @ 2021-03-03 14:21
chasedeath
阅读(772)
评论(0)
推荐(0)
摘要：
「CCO 2020」购物计划 核心思想：堆+调整临近 \(x_i=y_i=1\) 这个限制相当于每一组内的权值排名可以确定，设组内为$A_{i,j}(j\ge 1)$ 那么我们一个方案的选择可以用$M$个指针$P_i$表示，和为$\displaystyle \sum A_{i,P_i}$ 考虑用调整 阅读全文
posted @ 2021-03-03 13:43
chasedeath
阅读(248)
评论(0)
推荐(2)
摘要：
「CCO 2020」千山万壑 性质推演 推论1:不选择非树边时，答案为$2(n-1)-$直径长 比较明显就不证了 推论2:最多只会选择一条非树边 考虑如果选择两条非树边，此时必然有答案$\ge n-1+3\lceil\frac{3}\rceil$ 因为能够选择这样的非树边，则必然存在一条长度$>\f 阅读全文
posted @ 2021-03-03 10:14
chasedeath
阅读(527)
评论(0)
推荐(3)
浙公网安备 33010602011771号