csp-c模拟测试「set·read·」

Posted znsbc-13

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了csp-c模拟测试「set·read·」相关的知识,希望对你有一定的参考价值。

set

题解

只要求一组特解

像入阵曲一样就好了

$(sum[r]-sum[l])\%n==0$

拆成$sum[r]\%n==sum[l]\%n$桶里存$sum[l]\%n$每次找$sum[r]$桶里有没有对应的#sum[l]#

存$tong[0]=1$,别的先查后存

证明

证明一下正确性

$0$自己合法$(sum[r]\%n)==0$不需要找对应

其他都要找一个来匹配

假设我们有$n+1$个$sum‘$值,(这里假设$sum[0]$也要找一个匹配)

$\%n$意义下$sum$范围取遍$[0,n-1]$

$n+1$个$sum$,$n$种取值一定有一种合法

故得证

 

以上是关于csp-c模拟测试「set·read·」的主要内容,如果未能解决你的问题,请参考以下文章

noip模拟9[斐波那契·数颜色·分组](洛谷模拟测试)

noip模拟测试7[匹配·回家·寿司]

洛谷·NOIP模拟测试一·2017/10/2考后心得与检讨

csp-s模拟测试41「夜莺与玫瑰·玫瑰花精·影子」

csp-s模拟测试58「Divisors」·「Market」·「Dash Speed」?

csp-s模拟测试57(10.2)「天空龙」·「巨神兵」·「太阳神」