UOJ Logo YuHaoXiang的博客

博客

UOJ#500 std 有锅

2020-01-29 09:55:45 By YuHaoXiang

在提交 #381556 中,std 在 CZT 变换中使用了长度为 $2 Q$ 的预处理 (第 $102$ 行):

    ...
100    }
101    void Count_ans(int px){
102        int L=FFTinit(2*Q);
103        int v=px,iv=power(px,mo-2),val;
104        For(i,0,L-1) A[i]=B[i]=(i==0?1:0);
    ...

事实上,这个卷积中两个序列的长度应至少为 $n$ 和 $n + Q$。这导致在 $n > Q$ 的情形下 std 会跑出错误的答案,如 Hack #9360

希望管理员尽快修复,谢谢。

评论

YuHaoXiang
@peehs_moorhsum @zhouyuyang

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。