摘要：
先考虑一个多项式做法： 根据套路从高到低位确定答案。 令当前位$i$为$0$，贪心的让后面合法。显然把$1~i-1$位都设成$1$进行判定。 考虑当前$a$的最大值$v$，扫到第$j$位。 如果$v$的长度大于$j$显然无解 否则如果$v$的第$i$位为$0$，则删除最大值继续判定。 如果$v$的第 阅读全文
posted @ 2020-12-16 12:00
会赢嘛
阅读(375)
评论(0)
推荐(0)
摘要：
一道简单的数据结构题。 题目要区间赋值，所以使用颜色段均摊。 使用一个set维护相同颜色的连续区间。 维护若干个线段树，线段树的下标$i$表示：如果线段树上当前位置的颜色等于线段树对应的颜色，则该下标处的值为1，否则为0。 更新这些线段树可以使用区间加法。 在set更新区间的时候顺便在线段树上加法。 阅读全文
posted @ 2020-12-16 10:01
会赢嘛
阅读(105)
评论(0)
推荐(0)
摘要：
。 阅读全文
posted @ 2020-12-16 08:33
会赢嘛
阅读(123)
评论(0)
推荐(0)
摘要：
考虑如何计算操作后的奇数个数。 假设在行操作了$i$，列操作$j$次。 由补集转化，操作后奇数个数$=im+jn-ij$ 令$f_i$表示为行操作$i$次的答案，$g_i$表示列操作$i$次的答案，则答案就是符合要求的所有$f_ig_j$。 列出答案的EGF。 由于每行是相同的，强制让选择的$i$行 阅读全文
posted @ 2020-12-16 07:49
会赢嘛
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号