2019年10月2日
9.22 xor三元组计数
摘要： 题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ 阅读全文
posted @ 2019-10-02 19:47 四季夏目天下第一 阅读(176) 评论(1) 推荐(0)
10.2 爪巴
该文被密码保护。 阅读全文
posted @ 2019-10-02 16:59 四季夏目天下第一 阅读(5) 评论(1) 推荐(0)