摘要: CF1500A(桶思想,鸽巢原理) 题意 对序列 $a$ ,找到一对 $a_i +a_j = a_k+a_w$ 如果有,输出下标 $1 \le a_i \le 250000$ 思路 和的值域为 $[2,5000000]$,对值域开桶,当枚举对数超过值域后,一定会有两对放在同一个桶中。 #includ 阅读全文
posted @ 2022-07-05 23:33 Mxrurush 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ABC258E(找循环节) 思路很简单,主要代码很不好写。官方题解的写法很好。 先暴力把每一段长度算出来,然后再环上跳,用一个order数组编号,path寄一下开始结点,之后循环节就很简单能被找到。 #include<iostream> #include<cstdio> #include<cstri 阅读全文
posted @ 2022-07-05 23:08 Mxrurush 阅读(47) 评论(0) 推荐(0) 编辑
摘要: A to D 阅读全文
posted @ 2022-07-05 21:17 Mxrurush 阅读(18) 评论(0) 推荐(0) 编辑