2022年5月19日

摘要： description $T$次询问，每次问$L,L+1...R$有多少种子集满足子集中乘积为完全平方数。 solution 50pt 首先双倍经验 通常的思路是：平方数即每个质因子指数为偶 跟奇偶性有关问题用异或! 用二进制（位数大，这里用bitset）每个质因子代表一位，表示该质因子指数的奇偶性 阅读全文

摘要： luogu P5336 description 每次可以选择连续一段，删掉，两边合并过来。删一段的代价为$a+b*(max[l..r]-min[l...r])^2$ \(n<=50\) solution 这种带区间拼接合并，而且$n$很小的的，容易想到区间dp $f[l][r][x][y]\(表示使 阅读全文

摘要： description 有$n$封邮件，每封目标投到$a_i$，不过不能直接投到，会有一个中转的过程(先投到邮箱里)。$n$个地方，每个地方有一个邮箱（很辣鸡最多只能放一封邮件），邮递员会把这个邮箱$i$里邮件投到$b_i$。 xzl很笨，于是问你$q$个询问，告诉你$[l1,r1]\(,\)[l2 阅读全文