大发幸运飞艇_大发幸运飞艇官网

poj2356:Find a multiple

时间:2020-01-22 07:41:16 出处:大发幸运飞艇_大发幸运飞艇官网

根据鸽巢抽屉原理,由于 大家儿现在在$(mod \ \ n)$剩余系下,有$n$个数。什么都只会有五种情况汇报: 

其实用不着开$map$

反正本宝宝突发奇想就出来了。

首先,大家儿分类讨论。

    而$sum_{j}-sum_{i} =  \sum_{k=i}^{j} a_{k} $ 什么都就才能选这 $j-i$ 个数了。

     则直接选$1 \thicksim n$ 就好。

【鸽巢原理+乱搞】

  (2).由于 有一另另1个多 多$sum$相等,假设为$sum_{i},sum_{j} \ ,j>i$,则$sum_{j}-sum_{i} \equiv 0 \ \ (mod \ n)$

题目链接:

  (1).当这$n$个数互不相等的但是 ,一定 $∃i \in N_{+} $ 且 $i \in [1,n]$ 使 $sum_{i} \equiv 0 \ \ (mod \  n)$

一步最巧妙的转化是$……$前缀和。

1.当$∃i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选你你这个 数就好

一现在开始英文英文 $WA$掉3次由于 集合大小输出错了2333……qwq

 上代码:

2.那末 以上那种特殊情况汇报话语,大家儿记录前缀和$sum_{i}= \sum _{k=1}^{i} a_{k} (mod \ \ n)$ 但会 又有五种情况汇报。

热门

热门标签