摘要：HDU7107. GCD on Sequence 题意： 见原题。 分析： 这是一个计数问题。 我们很容易想到一个暴力解法，那就是直接暴力统计，复杂度为$O(n^3)$，想法是枚举每一个区间，然后暴力计算每个区间的值，顺带统计。 我们除了枚举区间之外，还能枚举$v$，然后统计有多少个区间的值等于这个 阅读全文

摘要：HDU7110. Shooting Bricks 题意： 见原题。 分析： 为了方便叙述，我们将能得到额外子弹的砖块叫做“Y砖块”，不能得到额外子弹的砖块叫做“N砖块”。 首先，可以发现，在有子弹的情况下，射Y砖块相当于不消耗子弹，射N砖块需要消耗一个子弹。由此，我们可以得出一个结论：在能够射Y砖块 阅读全文

摘要：BZOJ2446. 石头剪刀布 题面： 描述： $A$和$B$进行石头剪刀布的游戏。 游戏按照每轮进行，每轮进行$n$局，如果$A$先比$B$多获胜$m_1$轮，$A$赢得游戏；如果$B$先比$A$多获胜$m_2$轮，$B$赢得游戏。 对于每轮，进行$n$局游戏，已知每局$B$出石头、剪刀和布的概率 阅读全文

摘要：FFT——傅里叶变换 离散傅里叶变换 离散傅里叶变换就是将一串长度为$n$的序列$X_n$按照指定的方式进行线性变换。 约定以下的$n$均为$2$的幂次，矩阵的行号和列号均从$0$开始。 傅里叶变换的矩阵为$A_n=(a_{i,j})_{n\times n}$，其中 \[ a_{i,j}=\omeg 阅读全文

摘要：HDU6946. Sequence 题面： 问题描述： 定义：一个序列的唯一数数量为这个序列中出现且仅出现一次的数字个数。 比如，${1,2,1,2}$的唯一数数量为$0$，因为其中没有出现且仅出现一次的数字；${5,6,7,6,6}$的唯一数数量为$2$，因为$5$和$7$是这个序列当中出现且仅出 阅读全文