摘要：~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 （边权都是$1$）任意两 阅读全文

摘要：基础 "很久以前的多项式总结" 现在的码风又变了。。。 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 多项式乘法的蹊径——点 阅读全文