聆竹听风

摘要： 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$是这个序列当中出现且仅出 阅读全文

摘要： Codeforces Gym101667 A. Broadcast Stations 题意： 给定一棵树，可以选定一些点在上面放基站。 若节点$u$上的基站（如果有的话）的辐射范围为$d$，那么距离$u$小于等于$d$的点会被覆盖。放一个辐射范围为$d$的基站需要花费$d$。 问：使得整棵树被覆盖的 阅读全文

摘要： HDU6949. Swap 题意： 现有一个长度为$N$的整数序列，手上还有另外一个数$H$​。 每一步，你可以将手上的数和序列当中的一个数交换。 问最少需要多少步使得序列单调不减。 分析： 仅自己的理解，说得不一定对。 考虑枚举最后一步做完后在手上的数。根据这个数我们可以判断出序列最终的样子，可以 阅读全文

摘要： Codeforces Gym102001 J. Future Generation 题意： 给定$n$个字符串$S_1,S_2,\dots,S_n$ 现在要寻找这$n$个串的子序列\(A_1,A_2,\dots,A_n\) 满足$A_1<A_2<\dots<A_n$（按字典序从小到大），使得这$n$ 阅读全文

摘要： HDU7060. Seperated Number 题目链接：HDU7060. Seperated Number 题意： 一个数的分割指将这个数分成连续的部分。 例如，我们可以将$(11)(451)(4)$​​看作数字$114514$​​的一种分割，这是一个含有$3$​个部分的分割。 定义一个分割的 阅读全文

摘要： HDU7096. Subtraction 题意： 给定一棵$n$个节点的无根树，节点编号由$1$到$n$，节点$i$有正整数权值$b_i$和度数限制$p_i$。你可以进行如下操作若干次： 选择这棵树的一个连通块，满足每个在该连通块内的节点$i$在该连通块中的度数不超过$p_i$。对于属于该连通块的所 阅读全文