![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
tomjobs
别慌,慌也没用
展开
-
E - K-Inversions Gym - 101002E(FFT)
题意: K-inversions的意思是存在(i,j),满足 j - i = k且 s[i]=B ,s[j]=A. 求所有的K-inversions数目 思路: 真没想到是FFT,这玩意就去年10月多校写过一次。经学长提醒感觉确实很裸。 FFT具体怎么证明可以不管,但是你需要知道,这是用来优化多项式乘法的(合并多项式应该都写过?)。 本题中,只需要设置’A‘为 xix^ixi,设置’B’为xlen−jx^{len-j}xlen−j,那么最后多项式相乘的结果就是 xlen+j−ix^{len+j-i}xle.原创 2020-05-24 21:23:24 · 359 阅读 · 0 评论 -
H - Rock Paper Scissors Gym - 101667H(FFT)
There is a Rock Paper Scissors (RPS) machine which generates Rock, Paper, or Scissors randomly. You also have a similar small Rock Paper Scissors machine. Before the game, the RPS machine will generat...原创 2019-10-05 17:26:50 · 505 阅读 · 0 评论