随笔分类 -  算法——分治——CDQ

摘要:基础 "很久以前的多项式总结" 现在的码风又变了。。。 FFT和NTT的板子 cpp typedef complex C; const double PI=acos( 1); void FFT(C a,R op){ for(R i=0;i =1,b=b b%YL) if(k&1)a=a b%YL; 阅读全文
posted @ 2018-12-19 21:03 Flash_Hu 阅读(785) 评论(1) 推荐(0) 编辑
摘要:闲话 CDQ是什么? 是一个巨佬,和莫队、HJT(不是我这个蒟蒻)一样,都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治,“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢? 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想,就可 阅读全文
posted @ 2018-07-28 10:31 Flash_Hu 阅读(17865) 评论(11) 推荐(45) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°