社区讨论
井湿逅壬(用自然溢出的入)
CF1056E Check Transcription参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mdeba5q1
- 此快照首次捕获于
- 2025/07/22 17:07 8 个月前
- 此快照最后确认于
- 2025/11/04 03:56 4 个月前
如果你也是WA#17，恭喜出题人又卡了一个用自然溢出的人
我的AC改法是将p值与字母都使用梅林旋转搞一下
特别是字母，否则像#17那样全部是a和b的点就会因为ab的差值只有1而被出题人卡掉
附上梅林旋转的防卡技巧
Cmt19937_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 );
回复
共 4 条回复，欢迎继续交流。
正在加载回复...