A♂G&C012

A♂G&C012

---

A AtCoder Group Contest

从大到小sort后输出\(a_2+a_4+a_6+\ldots a_{2n}\)

好♂啊，只会背结论/kk

B Splatter Painting

根据套路从后往前bfs，由于\(d\)很小可以拆点，点\((x,i)\)表示距离\(x\leq i\)的点都被染得颜色

C Tautonym Puzzle

真不会= =只会二进制分组，大概比正解辣鸡多了

摸题解

首先你有一个排列\(p[1-n]\)，然后在后面再加一个\(1-n\)，序列数量就是\(p\)的上升子序列个数

那么现在有一个空排列，考虑从小到大加数，上升子序列个数怎么变

1. push_back，个数*2+1
2. push_front，个数+1

发现不好搞，如果强至空序列也算上升子序列，那么一开始数量是1，操作变成了

1. push_back，个数*2
2. push_front，个数+1

就很棒了，可以根据二进制位直接从\(1\)推到\(n+1\)了（注意是\(n+1\)）

D Colorful Balls

这题怎么我都会/kk

如果两个球可交换就连一条边，显然一个连通块中的球都可以相互换，答案是所有连通块跑可重排列的答案积

考虑相同颜色的交换，先拿出一种颜色，拿出这种颜色\(w\)的最小值\(\min w\)，那么这种颜色满足\(w+\min w\leq X\)的所有球都可以任意交换，所以它们的\(w\)可以全设为\(\min w\)

显然只会有最多一个连通块有边，其他都是散点

然后是不同颜色的交换，先拿出\(\min w\)值最小的颜色\(c\)，和上面同理，其他颜色满足\(w+\min w\leq Y\)的所有球都可以任意换，加上这种颜色可以任意换的可以组成一个连通块

还可以拿一个另一种颜色的和\(c\)中\(w\)较大的换，这些所有能换的可重排列就是答案

E Camel and Oases

显然只有\(\log\)个不同的\(V\)值，对这些\(V\)预处理出连通块情况

然后很妙，要在每层选一个连通块拼出\([1,n]\)，询问多个就是钦定第一层选的区间，可以前缀和+状压，\(f_i\)表示选了集合\(i\)的层最多可以拼到的右端点，反过来再来一个

F Prefix Median

不是很会证就不写了

https://www.cnblogs.com/cjyyb/p/10709353.html#f---prefix-median