[AGC记录] AGC006题解
好颓啊
神仙场。
BD是孪生题, 一个是告诉你最上面的构造最下面的, 一个是告诉你最下面的求最上面的。
前面的构造很简单, 后面的话要二分答案然后根据构造题那个不变且延伸的结论做做就好。
C题好强。考虑当前的期望在一次操作以后变成, 发现差分以后就是换个位置, 然后倍增置换或者直接算都行。
E把sb情况判了以后, 奇数列和偶数列分开考虑, 然后总体计算一下取反的次数, 根据奇偶性判断一下即可。
F主要是发现这个三染色的性质, 本人表示想不到。以后记住一下有向图强行构造三元环可以三染色对颜色讨论的套路吧。
本文作者:HN-wrp
本文链接:https://www.cnblogs.com/clover4/p/15365087.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步