摘要：
题目描述 你拥有一个天平，需要验证一个质量为 $n$ 的物品（不用遵守左物右码）。你只有质量为 $1,4,16,64,256...$ ( $4$ 的非负整数次幂)的砝码，每种有无数个。 你希望用最少的砝码称量出质量 $n$ ，并且只关心方案数模 $10^9$ 是多少。 题解 将题意转化一下，也就是考 阅读全文
摘要：
题目描述 题解 先按照长度分类，因为正反读都可以，所以对于每个长度我们可以把串正反都记录下来并且去重，由于我们只关心首尾的字母是什么，所以我们可以记录 $g[a][b]$ 表示开始为 $a$ ，结尾为 $b$ 的串有多少个。 然后这是一个正方体，最暴力我们可以考虑枚举每个角是什么，然后统计方案，但事 阅读全文
摘要：
题目描述 求 $\sum\limits_{i=1}^n{(im\land m) \bmod (10^9+7)}$，其中 $\land$ 指按位与。 题解 哎我太蠢了一直往 $\text{dp}$ 的方向想。 下面的除法都是下取整（特殊的是上取整，会说明）（我不会打qwq） 考虑到当 $m$ 的第 $ 阅读全文