摘要: 有一个序列 a,每次可以花费 1 的费用把一个位置 +1。 然后你可以操作若干次,使得对于每个位置 i,都可以找到另一个位置 j 使得 ai=aj,且 i,j 之间的数没有大于等于它们的。 阅读全文
posted @ 2023-03-09 23:38 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 定义 f(x) 是斐波那契数列第 x 项。 然后 g(x) 是积性函数,g(1)=1,g(p^k)=f(k),其中 p 是质数。 然后设 h 是 f 与 g 的狄利克雷卷积。 多次询问,每次给你一个 n,要你求 h 前 n 项模 2^32 的异或和。 阅读全文
posted @ 2023-03-09 17:01 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个正整数(小于等于 1e8),你要选不超过 12 个数,使得每个给出的数都可以通过你的数加减乘(可以用括号)得到,而且你用的数的可重集合要是你选的数的可重集合的子集。 阅读全文
posted @ 2023-03-09 00:39 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你两个 01 串,你可以对第一个 01 串做一些操作,让它变成第二个串。 用 t0 代价把一个位置从 0 变成 1,t1 代价把一个位置从 1 变成 0,用 ts 的代价交换两个位置的数。 阅读全文
posted @ 2023-03-09 00:26 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个 16*n 长度的序列,你可以任意重排它,使得: x=(a1 xor a2) and (a3 xor a4) ... (a8n-1 xor a8n) y=(a8n+1 xor a8n+2) and (a8n+3 xor a8n+4) ... (a16n-1 xor a16n) 要你最大化 x-y。 阅读全文
posted @ 2023-03-09 00:10 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑