摘要：
题面传送门 以前一直以为BSGS要有逆才能做/xia 首先观察一下，全序列第一个$1$显然是消不掉的，因为没有比它更前面的异或了，同理最后面的也是消不掉的。 因此我们已经知道了这两个一的位置，那么中间的要被全部消完。 如果将这个过程看成多项式乘法，设原来的序列为$A$，那么我们其实就是要求这样子$a 阅读全文
摘要：
题面传送门 首先肯定要先离线下来把树建好然后一个一个点加进去。 先来考虑单个点答案的上届，设$g_i$表示mex为$i$的点子树内至少几个点，容易发现是$g_i=2^i$，那么单个点的答案就是$O(\log n)$的。然后你还可以进一步推出来整棵树的答案是$O(n)$级别的但是没有什么用。 考虑轻重 阅读全文
摘要：
$\sum\limits_{}$ 考完了，所有心怀的梦想都化为泡影。 记得考试的时候面对T2是无助的，在草稿纸上推了一遍又一遍没有假的做法，却总是过不了大样例。时间从9点到10点，从11点到12点，T2的得分永远不超过15分，never，gona，give，you，points。 坐在zaky附近的 阅读全文
摘要：
题面传送门 不是很理解为啥场上只有很少的人过掉这道题。 首先看看这种题目不让你输出最大值而且SPJ还死难写的就猜它全部可以取到并且最优解唯一。 ~~然后你翻了翻CF提交记录发现它是全文比较的~~。 因为这个过程在chkmax，所以考虑从小到大加入点并且判定点的类型。 考虑最小的点，可以发现除了它四周 阅读全文