随笔分类 - 抽屉原理

发表于 2022-03-16 08:11阅读次数：105评论次数：0

摘要：传送门题目大意给你

n

$n$ 个数，要求选出若干个数使得相加之和

\mod n == 0

$\mod n==0$ ，输出选择的数的个数以及下标，不存在则输出

- 1

$-1$

(1 \leq n \leq 105, 1 \leq a_{i} \leq 109)

$(1\leq n\leq105,1\leq a_i\leq109)$ 思路我们可以先处理出对

n

$n$ 取模后的前缀和，然后可以发现，

s u m [0 \to n]

$sum[0\rarr n]$ 最多阅读全文 »

posted @ 2022-03-16 08:11 Jerry_Black 阅读(105) 评论(0) 推荐(0) 编辑

Jerry-Black

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

2025年3月

日

一

二

三

四

五

六