Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 按位考虑，需要的就是一个区间；比如最高位就是（2^k -x)。 对于不是最高位的位置该怎么考虑？其实之前位置如果能或不能匹配上，也就相当于指定了之前的位上的是0还是1；把是1的位累计进一 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 用splay维护字符串，每个点记录子树的哈希值，然后二分查询。 二分不是把两个点的哈希值拿出来二分！因为取模了所以不能还原；因为splay维护了字符串，所以二分答案后把对应一段转出来看看 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2962 如果 _，_，_，…… 变成了 (_+k)，(_+k)，(_+k)，…… ，计算就是在每个括号里选 _ 或 k ，乘起来求和。 为了算那个，枚举选了 j 个 k ；剩下那部分的乘积就是s 阅读全文