2023/12/08(#7)：流转在身边的幸运

，启动！！

随便写一点。

[CF547D] Mike and Fish

Portal.

对于每个点，将横纵坐标之间连一条边。那么转化为对每条边定向使得每个点的入度和出度最多相差 $1$。所有奇数点可以向 $0$ 连边，欧拉回路染色即可（因为只有偶环）。

[ARC104D] Multiset Mean

Portal.

考虑一个转化：将所有数减去 $x$。然后利用背包预处理，答案便可以直接求出。

[Ynoi2078]《A Path Towards Autonomous Machine Intelligence》阅读报告（更新中…）

Portal.

维护一棵长度为 $q$ 的线段树，然后每个节点开一个 vector 代表连续段上的数的操作运算符，修改时直接将二进制分组结构扔到线段树上然后合并，查询时每个节点二分一次即可。

[ARC104F] Visibility Sequence

Portal.

考虑令 $f_{i,j,k}$ 代表区间 $[l,r]$ 内高度都不超过 $k$ 的答案，而 $k$ 可以表示为 $a_p-v$，然后枚举最值点，直接记忆化搜索就行。

ED

有些东西还是要学习的。

我怎么这么摆。