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