井湿逅壬(用自然溢出的入)
查看原帖
井湿逅壬(用自然溢出的入)
1420943
ZHL_Kianaisthecutest楼主2025/7/22 17:05

如果你也是WA#17,恭喜出题人又卡了一个用自然溢出的人

我的AC改法是将p值与字母都使用梅林旋转搞一下

特别是字母,否则像#17那样全部是a和b的点就会因为ab的差值只有1而被出题人卡掉

附上梅林旋转的防卡技巧

mt19937_64 rnd(time(0));
ull mask = rnd();
ull shift( ull x )
{
    x^=mask;
    x^=x<<13;
    x^=x>>7;
    x^=x<<17;
    x^=mask;
    return x;
}

p=shift( p );
map< char,ull > mp;
for( int i=0;i<26;i++ ) mp[i+'a']=shift( i );

2025/7/22 17:05
加载中...