摘要:
题意 如果两个字符串$a$和$b$,如果可以通过将$a$中的$26$种字母一一对应的替换为不重复的$26$种字母变成$b$的话,我们就称$a$和$b$是等价的。 即判断是否可以通过一种字符的对应关系,使得$a=b$。 例如$zzpzpt$和$oofofc$是等价的,$rrrtt$和$ooopp$也是 阅读全文
posted @ 2020-11-26 19:34
nymph181
阅读(160)
评论(0)
推荐(0)
摘要:
题意 给出$n$个数,求出有多少个区间$[l,r]\(满足这个区间的异或和\)\geq k$。 数据范围:\(n\leq 10^6\),数字,\(k\leq 10^9。\) 思路 设$s_i$为前缀区间异或和,根据异或的运算规律,可得$[l,r]$异或和即为$s_r\ xor\ s_$。 所以题目所 阅读全文
posted @ 2020-11-26 16:06
nymph181
阅读(713)
评论(0)
推荐(0)

浙公网安备 33010602011771号