694. pjudge21633 【PER #2】 2048
695. loj3483 「USACO 2021.2 Platinum」Counting Graphs
696. loj2468 「2018 集训队互测 Day 2」神秘货币
史。
697. cf1935f Andrey's Tree
反思。
考虑一个 \(mx \rightarrow mx+1\) 的构造。那么它挺赢的。
考虑一些 corner case，即 \(u= mx_c +1\)。如果 \(u\) 两边完全不联通，那就没救。否则 \(mx<u\) 的使用 \(mn \rightarrow mn-1\)，\(mx > u\) 的使用 \(mx \rightarrow mx+1\)。注意到此时仍可能不连通，简单讨论即可。
698. cf1934e Weird LCM Operations
大概想到了 \(\leq {n \over 2}\) 的可以不操作，大概想到了 \((2i-1,2i,2i+1)\) 这个二元组。
然后就不会了。
考虑 \(n\) 为奇数时直接进行上述操作。
\(n = 4k + 2\) 时进行 \((2k+1,4k,4k+1)\)。这时 \(n\) 有，另外俩也有。
\(n = 4k\) 时进行 \((2k-1,4k-1,4k)\)。
甘拜下风。
699. cf1930h Interactive Mex Tree
使用 dfn 和出栈序，5 段覆盖一棵树减去一条链。
很有趣味啊。
700. cf1930g Prefix Max Set Counting
Alex_Wei 有点太牛了。
首先按照神秘顺序 sort 子树，然后发现限制就简单了。
701. qoj5171 理论出线
702. loj511 「LibreOJ NOI Round #1」验题
703. uoj656 【ULR #2】霸占排行榜
太厉害了这个题！
orz Melania！
704. cf1916f Group Division
只会 \(O(n^2)\) 的。
线性想了一万年没想懂。
705. cf1896g Pepe Racing
706. cf1912c Cactus Transformation
造出一颗菊花。
厉害手玩题。
707. luogu9546 [湖北省选模拟 2023] 山路长环 / ring
708. loj4019 「CEOI2023」Brought Down the Grading Server?
709. cf1887f Minimum Segments
710. gym103329k Array
看题解理解了这个题！
首先是，考虑像题解说的那样，对于最靠近的 \(a_i =a_j\)，涂黑 \((i+1,j-1) \times (i+1,j-1)\)，那么 \(b_i\) 就是第 \(i\) 列的最后一个白色格子。同时定义 \(c_j\) 表示 \([j,c_j]\) 是极长合法区间，同样地，\(c_j\) 是第 \(j\) 行的最后一个白色格子。
注意到通过 \(b_i < b_{i+1}\) 已经足够刻画出 \(b\) 和 \(c\) 的极大轮廓，接下来只需要手动涂黑，使得轮廓不改变即可。
题解的 set 有点蠢了，我看 kubic 老师的代码学到了个贪心。
首先正着贪一遍，对每个点连合法的最小的，连不了就寄。此时的问题是，因为 \([a_1+1,n]\) 需要往左连边，可能有一些最右边的点没有往左的连边。此时反着贪一遍，贪心地对每个点更换它能匹配到的最大值。
711. cf1887e Good Colorings
完全不会。
紫砂。
标签：2024.4,19,题解,Tree,mx,4k,2i,2k From： https://www.cnblogs.com/ZHANG-SHENG-HAO/p/18113478