2024年1月25日
P3293 [SCOI2016] 美味 题解
摘要： 题目 我们首先考虑对 \(b_i\bigoplus \left(a_i+x_i\right)\) 进行处理，可以设它为 \(ans\)。 每次查询我们可以将 \(b_i\) 进行二进制拆分，对于 \(b_i\) 在二进制下的每一位，我们自然是想要 \(ans\) 的这一位与它相反，这样才能使最后的答 阅读全文
posted @ 2024-01-25 22:07 Ishar-zdl 阅读(17) 评论(0) 推荐(2)
loj 6095 花神的嘲讽计划 题解
摘要： 题目 哈希记录每个 \(k\) 长度的串，询问的时候可以拿主席树或二分，这里说下二分。 将 \(n-k+1\) 个串从小到大排序，以哈希值为第一关键字，序号为第二关键字。 每次询问直接查找大于等于当前哈希值的位置即可，找到之后判断一下合不合法即可。 具体看代码： #include<bits/stdc 阅读全文
posted @ 2024-01-25 21:32 Ishar-zdl 阅读(41) 评论(0) 推荐(3)