[AGC记录] AGC006题解

好颓啊
神仙场。
BD是孪生题, 一个是告诉你最上面的构造最下面的, 一个是告诉你最下面的求最上面的。
前面的构造很简单, 后面的话要二分答案然后根据构造题那个不变且延伸的结论做做就好。
C题好强。考虑当前的期望fi在一次操作以后变成fi+1+fi1fi, 发现差分以后就是换个位置, 然后倍增置换或者直接算都行。
E把sb情况判了以后, 奇数列和偶数列分开考虑, 然后总体计算一下取反的次数, 根据奇偶性判断一下即可。
F主要是发现这个三染色的性质, 本人表示想不到。以后记住一下有向图强行构造三元环可以三染色对颜色讨论的套路吧。

本文作者:HN-wrp

本文链接:https://www.cnblogs.com/clover4/p/15365087.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   HN-wrp  阅读(52)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起