该文被密码保护。 阅读全文
posted @ 2020-03-03 23:45 Chopsticks 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-03 23:19 Chopsticks 阅读(0) 评论(0) 推荐(0)
摘要: Description: 对于一个序列 ${a_n}$,定义操作 (x, y),它的意义是:$a_x$ ← $a_x$ xor $a_y$。 给定一个初始序列 ${a_n}$ 和一个目标序列 ${b_n}$,你需要对 ${a_n}$ 进行若 干次操作,使它变为 ${b_n}$。 试构造一组操作数 ≤ 阅读全文
posted @ 2020-03-03 22:26 Chopsticks 阅读(155) 评论(0) 推荐(0)
摘要: Description: 给定整数 n,求: $\sum_{i=1}^n \sum_{d|i}GCD(d, \frac{i}{d})$ 保证答案在 long long 范围内。 Solution: 莫比乌斯反演qvq,生搬硬套 代码: 阅读全文
posted @ 2020-03-03 22:16 Chopsticks 阅读(100) 评论(0) 推荐(0)
摘要: Description: 一个排列 $A_n$ 被称为是对合的,当且仅当: ∀1 ≤ i ≤ n, $A_{Ai} = i$ Cob 想知道长度为 $n$ 的排列中,有多少个具有对合的性质。但他不幸 发现,这是个水题。因此,他把问题加强了一下,抛给了你: 给定一个 $1$~$k$ 的排列 $B_k$ 阅读全文
posted @ 2020-03-03 21:58 Chopsticks 阅读(140) 评论(0) 推荐(0)
摘要: Description: 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: 阅读全文
posted @ 2020-03-03 20:11 Chopsticks 阅读(127) 评论(0) 推荐(0)