聆竹听风

摘要： 2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\)，将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\)，定义序列 \(g\) 的开心值为：在相同下标情况下，序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 阅读全文

摘要： 2022牛客暑期多校第三场 I. Ice Drinking 题意 按随机顺序摆放 $1,2,3,...,n$，设随机变量 $x$ 为数字与位置（第几个）相等的个数，给定非负整数 $k$，求 $x^k$ 的期望。 分析 设错排方案为 $P(n)$，根据组合意义，枚举正确的个数，剩下的全部错排的方案数之 阅读全文

摘要： HDU7162. Equipment Upgrade (2022杭电多校第3场1001) 题意 有一件装备，一开始是 $0$ 级，可以强化它，当它在第 $i$ 级时，需要花费 $c_i$ 强化它，有 $p_i$ 的概率强化成功（升高一级），$1-p_i$ 的概率强化失败（降 $1$ 至 $i$ 级） 阅读全文

摘要： 2022牛客暑期多校第二场 I. let fat tension 题意 给定 $n,k,d$，$n$ 为 $X$ 和 $Y$ 向量的个数，$k$ 为 $X$ 向量的维数，$d$ 为 $Y$ 向量的维数。 定义 $le(i,j) = \frac{X_i\cdot X_j}{|X_i|\cdot|X_j 阅读全文

摘要： 2022牛客暑期多校第二场 E. Falfa with Substring 题意 一个长度为 $n$ 的只由小写字母组成的字符串，计算有多少种情况恰好包含 $k$ 个 "bit" 子串，给定 $n$，输出 $k = 0,1,2,...,n$ 的结果。 思路 我们想算恰好 $k$ 个 bit 的情况， 阅读全文

摘要： HDU7152. Copy (2022杭电多校第2场1003) 题意 给定一个序列 $a_1,a_2,\dots,a_n$，共有 $q$ 次操作，每次操作有两种类型： 操作1 (1,l,r) 表示复制区间 $[l,r]$ 的内容，在区间 $[l,r]$ 的末尾处插入这段内容。 操作2 (2,x) 询 阅读全文

摘要： HDU7150. Static Query on Tree (2022杭电多校第2场1001) 题意 给定一棵树，$n$ 个结点。根为 $1$，所有的结点只能走向其父亲结点。 有 $q$ 次询问，每次询问给出 $3$ 个结点集合 $A,B,C$。问树上有多少点满足如下条件： 该点可以从集合 $A$ 阅读全文

摘要： 2022牛客暑期多校第一场 H. Fly 题意 给出 $a_1,a_2,\dots,a_n$，以及 $k$ 个限制 $(b_1, c_1),(b_2, c_2),\dots,(b_k,c_k)$，$(b_i,c_i)$ 表示 $x_{b_i}$ 的第 $c_i$ 位（从低位向高位数，最低位为第 $0 阅读全文

摘要： 2022牛客暑期多校第一场 I. Chiitoitsu 题意 日本麻将共有 $34$ 种牌，每种牌各 $4$ 张，共 $136$ 张牌，给定一开始手上的 $13$ 张牌，剩下的 $123$ 张牌在牌堆中，每次随机从牌堆摸 $1$ 张，摸完后若手上的 $14$ 张牌是 $7$ 对互不相同的对子，则游戏 阅读全文

摘要： HDU7149. Alice and Bob (2022杭电多校第1场L题) 题意 黑板上有若干个非负整数，其中非负整数 $i$ 的数量为 $a_i$。 如果黑板上出现 $0$ 这个数，Alice获胜，若没有进行下面的操作。 Alice首先将这若干个非负整数划分成两个部分（可以有一部分为空，但Ali 阅读全文