摘要：
这阵子没一道题能自己想出来，开道黄题以下找找信心 qwq 又一道比 C 简单的 D。 题意：给出 $n$ 个 $6$ 位及以下数字，问有几对数字的和在十进制下无进位。$n \leq 10^6$。 值域小就可以为所欲为！ 把第一个数每个数位改成 $9$ 减当前数位，则需要查询每一维的数值分别小于给定数 阅读全文
摘要：
FWT/高维前缀和入门题。 题意：给定一个数列 $a$，每次迭代把原数组替代为前缀异或和数组，求经过 $1-m$ 次操作后 $a_n$ 的值。$n \leq 10^6$。 首先，无论是手推找规律还是生成函数硬推，$k$ 次后 $a_i$ 给 $a_n$ 贡献 $\binom{n-i+k-1}{k-1 阅读全文
摘要：
题意：给定长度为 $n+m$ 的排列 $p$，其中 $1-n$ 位置为白色，$n+1-n+m$ 位置为黑色，每次交换一个白色位置与一个黑色位置的数，求把 $p$ 变成升序的最少操作次数。 link to atcoder | link to Luogu 看到排列，首先想建图。看到变成升序，想到了 th 阅读全文