吾蒟

摘要： 题目描述 你拥有一个天平，需要验证一个质量为 $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$ 的第 $ 阅读全文

摘要： 题目描述 `n+e`接收到了小叶子的信息，你的 $\text{hack}$ 失败了！这条信息是这样的：To `n+e`:我的桌子忘记整理了，听说待会检查卫生，求帮忙。叶子小叶子的桌面上有 $n$ 本高度不相同的书，`n+e`现在需要把这些书按照一定的顺序摆放好。假设第 $i$ 本书的高度为 $h[i 阅读全文

摘要： 题目描述 题解 考虑 $\text{dp}$ ： $f[i][j][k]$ 表示用前 $k$ 种棋子占领了 $i$ 行 $j$ 列的方案数 考虑 $f$ 的转移： $f[i][j][k]=\sum_{l=0}^{i-1}\sum_{r=0}^{j-1}f[l][r][k-1] \times (_{i 阅读全文

摘要： 题目描述 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 $n$ 的数列 $a_1, a_2 , \dots, a_n$ 问有多少个长度大于等于 $2$ 的不上升的子序列 $a_{b_1}, a_{b_2}, \ldots, a_{b_k 阅读全文

摘要： 题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备，每件装备有一个特征值 $w$ 和一个战斗力 $v$ 。在每种特定的情况下，你都要选出特征值的和对 $p$ 取模后在一段范围内的装备，而角色死亡时自己的装备会爆掉。每个角色的物品槽可以看成一个双端队列，得到的装备会被放在两端， 阅读全文

摘要： 题目描述 **译自 [CEOI 2019](https://ceoi.sk/tasks/) Day2 T1「[Amusement Park](https://ceoi.sk/static/statements/amusementpark-ENG.pdf)」** 你有一个 $n$ 个节点的有向图，我们 阅读全文

摘要： 题目描述 题解 考虑dp，设f[i][j][0/1]表示前i个数，第i个数为j，第i-1个数小于/大于等于j的方案数 考虑转移，假设第i个数选j，第i-1个数选k，则1.$k>j$ $f[i-1][k][1]=>f[i-1][j][1]$2.$k=j$ $f[i-1][k][0]+f[i-1][k] 阅读全文

摘要： 题目描述 小C有一个 $1$ 到 $n$ 的排列 $P$，他会进行 $k$ 次操作，每次等概率选择一段连续区间(每次有 $\frac{n(n+1)}{2}$ 种选择)，然后翻转这个区间。 小C想知道 $k$ 次操作后逆序对的期望个数，他觉得这实在是个一眼题，于是这个任务就交给你了。 为了避免精度误差 阅读全文