摘要: 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 阅读全文
posted @ 2022-07-23 20:58 聆竹听风 阅读(75) 评论(0) 推荐(0)
摘要: 2022牛客暑期多校第二场 E. Falfa with Substring 题意 一个长度为 $n$ 的只由小写字母组成的字符串,计算有多少种情况恰好包含 $k$ 个 "bit" 子串,给定 $n$,输出 $k = 0,1,2,...,n$ 的结果。 思路 我们想算恰好 $k$ 个 bit 的情况, 阅读全文
posted @ 2022-07-23 19:56 聆竹听风 阅读(459) 评论(0) 推荐(0)