博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定两个大小为$n$的可重集合$A,B$,集合中的元素都在$[1,n]$内。你需要从这两个集合中各选一个非空子集,使它们的和相等。输出方案。 $n\leq10^6$ 阅读全文
posted @ 2019-03-12 19:58 SovietPower 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 对于一个序列$a_i$,定义其前缀积序列为$a_1\ \mathbb{mod}\ n,\ (a_1a_2)\ \mathbb{mod}\ n,...,(a_1a_2...a_n)\ \mathbb{mod}\ n$。 给定$n$,求一个$n$的排列,使得该排列的前缀积序列是$[0,1,2,...,n-1]$的一个排列。无解输出$NO$。 $n\leq10^5$。 阅读全文
posted @ 2019-03-12 18:05 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 令$f(x)$表示整数$x$在十进制下各个数位的数字之和。给定$a$,求两个整数$l,r$,使得$\sum_{i=l}^rf(i)\equiv0\ (\mathbb{mod}\ a)$。 $1\leq a\leq10^{18},\ 1\leq l\leq r\leq10^{200}$,保证存在解。 阅读全文
posted @ 2019-03-12 16:23 SovietPower 阅读(319) 评论(0) 推荐(0) 编辑