多项式
关注
分享
扫一扫
bestFy
世界上最最最渣的oier.
展开
-
loj#2020. 「HNOI2017」礼物（FFT）
先放代码，日后更（*3）============================2018.3.24UPD============================ 题面在这里做法感觉并没有什么可讲的。直接转化式子以后fft就行。自己推式子，注意要推得好看一点（雾 upd:妈呀我感觉我太不负责了。还是贴个比较详细的link吧。。。//专业甩锅代码/** 转化式子；...原创 2018-03-16 16:57:19 · 371 阅读 · 0 评论 -
bzoj4836 [Lydsy1704月赛]二元运算（分治FFT）
题面在这里做法分治+FFT优化。 按照值域分治即可。代码=> 提交了整整一页，一直在查TLE和测速 =.= => 先是一个奇怪卡精（？），复数类里long double改成double就能过，否则会T。不清楚为什么（ => 其次发现自己的FFT实在跑得太慢了。。。好像是我写FFT的姿势不对，于是稍微改动了一下。似乎变快了1000+ms..#inc...原创 2018-04-26 21:44:11 · 265 阅读 · 0 评论