摘要:
T1 计算异或和 题目大意:给定一个长度为$n$的序列$a_i$,设$b_i=a_i \oplus \ i\mod 1 \oplus\ i\mod 2\oplus \cdots \oplus\ i\mod n$,求出$q_1\oplus q_2\oplus \cdots \oplus q_n$。 可 阅读全文
摘要:
9月份的时候不知道哪个毒瘤把这道题安排成了**数学专题**的作业题,我感觉这跟数学一点关系也没有…… 题目大意:定义一个序列的权值为不同数字的个数。现在有$n$个序列,我们在每个序列里选一个连续非空子串拼接起来,求所有选法得到的序列权值之和。 首先考虑容斥(基本套路),考虑每个颜色对答案的贡献,用合 阅读全文