随笔分类 - [Test-1.11]
摘要:Description: 对于一个序列 ${a_n}$,定义操作 (x, y),它的意义是:$a_x$ ← $a_x$ xor $a_y$。 给定一个初始序列 ${a_n}$ 和一个目标序列 ${b_n}$,你需要对 ${a_n}$ 进行若 干次操作,使它变为 ${b_n}$。 试构造一组操作数 ≤
阅读全文
摘要:Description: 给定整数 n,求: $\sum_{i=1}^n \sum_{d|i}GCD(d, \frac{i}{d})$ 保证答案在 long long 范围内。 Solution: 莫比乌斯反演qvq,生搬硬套 代码:
阅读全文
摘要:Description: 一个排列 $A_n$ 被称为是对合的,当且仅当: ∀1 ≤ i ≤ n, $A_{Ai} = i$ Cob 想知道长度为 $n$ 的排列中,有多少个具有对合的性质。但他不幸 发现,这是个水题。因此,他把问题加强了一下,抛给了你: 给定一个 $1$~$k$ 的排列 $B_k$
阅读全文
摘要:Description: 给定两个含小写字母、通配符的字符串 $S$, $T$。 出于简化问题的考虑,这里的通配符只有"$?$"一种。它可以匹配任意一个字符。 一个串 $T$ 在 $S$ 的 ${pos}$ 位置上出现,当且仅当: ∀1 ≤ i ≤ |T|, Spos+i 1 = Ti | Spos
阅读全文

浙公网安备 33010602011771号