Tgotp的博客

蒟蒻...

5372: [Pkusc2018]神仙的游戏

这题务必用fft写,反正ntt我bzoj一直tle,loj 8s 做这题首先要知道一个性质,如果选取长度为len的串,那么该串可行,一定满足不存在一对 01,其距离相差len (X而不是一开始我想的类似 另外一个fft的题… 那么如果存在一对01其距离差为len,那么对于所有k|len的串都...

2018-06-10 21:01:17

阅读数:105

评论数:0

4237: 稻草人

考虑两个点x,yx,yx,y不能构成一个合法方案, 必须满足对于存在点zzz 满足 a[x].x<a[z].x<a[y].xa[x].x<a[z].x<a[y].x a[x].x < a[z...

2018-06-01 09:01:36

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭