题面贡献

回复帖子

@Mr_QwQ 2018-01-31 21:12 回复

(蒟蒻不擅长LaTeX,所以有一些需要LaTeX的东西就麻烦管理员了QwQ)

题意:

有 $2^n$张牌,牌上有数字,依次为 $1$~ $2^n$,现在要进行洗牌。洗牌方式是:把奇数位上的牌依次抽出,把偶数位上的牌叠在下面。如:12345678-13572468-15263748。

现有6个数列: $n,x,l,r,t,ans$。其中 $ans_i$表示一副 $2^{n_i}$张牌的扑克洗了 $x_i$次牌后第 $l_i$到 $r_i$张牌上的值全部加上 $t_i$后依次异或的结果 $mod 2^{n-1}$的值,同时前5个满足以下递推公式:

$n_i=(ans_{i-1}+i-1) mod 5+base$

$l_i=(ans_{i-1}×2+l_{i-1}+i-1)mod2^{n_i}+1$

$r_i=(ans_{i-1}+1+l_imod2^{\lfloor n_i/2 \rfloor}×2^{\lfloor n_i/2 \rfloor})mod2^{n_i}+1$

接下来: $if(l_i>r_i)swap(l_i,r_i)$

$t_i=(l_i+r_i)mod2^{n_i}$

$x_i=(r_i-l_i+t_{i-1}+i)mod2^{n_i}$

现在给定 $n_0,x_0,l_0,r_0,t_0$,求 $ans_{m-1}$。

@kkksc03 @lin_toto

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。