摘要：
拆位问题小总结 通用表达 异或前缀和： \[\begin{align*} s _ k = \bigoplus_{i= 1} ^ ka_i \\ \end{align*} \]\[\begin{align*} f(l,r) = \bigoplus_{i = l}^ra_i = s_r \oplus s 阅读全文
posted @ 2023-09-25 20:43
value0
阅读(99)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 155 (Rated for Div. 2) A. Rigged! 解题思路: 若存在\(s[i] >= s[1]\)并且\(e[i] >= e[i]\),那么答案为\(-1\). 否则，答案为\(s[1]\). 代码: #include < 阅读全文
posted @ 2023-09-25 15:54
value0
阅读(461)
评论(7)
推荐(2)
摘要：
2023百度之星第三场 BD202321新材料 解题思路： 对于每一个种类的材料(该种类的材料有很多个,在不同位置)，如果存在两个个体之间距离小于等于\(k\),那么我们最终答案就要异或上该种类的编号。 滑动窗口维护一个长度为\(k\)的区间即可。 对于每个新加入的元素，判断当前窗口内是否存在同类材 阅读全文
posted @ 2023-09-25 15:18
value0
阅读(896)
评论(0)
推荐(0)
浙公网安备 33010602011771号