![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客竞赛
文章平均质量分 92
icesmoke
现役xcpcer一枚
展开
-
牛客周赛 Round 49
的数据范围,而最后是要判断数量的奇偶性,所以可以在计算的过程的适当的对。按题意输出式子即可,注意数据范围,最后的计算结果会超过。要注意的是,这种情况代表的是从高到低前。,把前面的式子换元到后面的式子中并展开,得到。的数的数量,如果是奇数则异或和从高到低第。联立的解的数量,注意到前面的式子可以表示。的等比数列,最后的次数即等比数列的前。的数的数量为偶数,那么异或和中该位为。的数据范围,所以根判别式的计算要用。的数的数量,可以把这个数表示为。,则等式不成立,无解,解的数量为。为右端点的区间能省的最大钱数。原创 2024-07-16 10:53:46 · 909 阅读 · 0 评论 -
牛客小白月赛98
因为偶数只有一种删除方法,所以优先删去偶数,而删去的偶数需要和奇数一一匹配,所以两者的数量减少了。然后就只剩奇数,因为奇数可以两两消去,如果剩余数量为偶数则可以消完,否则会剩下一个,因此将。的数量进行前缀和预处理,这样就可以直接查询对应区间中。转移来的,所以按长度从小到大计算区间的对应值。,且切割操作相当于分割区间,联想到可以用区间。所对应的左端点的选择区间的长度和。满足条件的左端点的选择区间即为。注意到字符串的长度不大,上界为。的区间数量,即为所有的右端点。的区间数量,两者相减即为答案。原创 2024-07-13 10:49:12 · 600 阅读 · 0 评论