摘要: ##题目描述 给定一个长度为$n$初始全为0的数列,下标从1开始。定义操作模k异或v为对所有满足$i\equiv 0:(mod:k)$的下标$i$,将$a_i$异或上整数$v$(即令$a_i=a_i\bigoplus:v$ )。 给出$q$次操作,每次操作之后输出序列的异或和,并且在操作结束之后输出 阅读全文
posted @ 2020-10-20 21:09 文艺平衡树 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 昨天写了一道题,大概是这样的,给出一个三阶递推数列,求第$n$项的值。然后本蒟蒻大力推通项,搞出了$\frac{(4n-13)3^{n+2}+36+15(-1)^n}{32}$这个东西。 题目有$T$组询问($1\leq T\leq 5*10^7$),每次询问的$n$在long long范围内,且要 阅读全文
posted @ 2020-10-20 11:17 文艺平衡树 阅读(750) 评论(0) 推荐(1) 编辑