随笔分类 - 数学——线性代数——多项式运算
摘要:~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 (边权都是)任意两
阅读全文
摘要:基础 "很久以前的多项式总结" 现在的码风又变了。。。 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;
阅读全文
摘要:前言 众所周知,这两个东西都是用来算多项式乘法的。 对于这种常人思维难以理解的东西,就少些理解,多背板子吧! ~~因此只总结一下思路和代码,什么概念和推式子就靠巨佬们吧~~ 推荐自为风月马前卒巨佬的 "概念和定理都非常到位的总结" 推荐ppl巨佬的 "简明易懂的总结" FFT 多项式乘法的蹊径——点
阅读全文