摘要：多项式乘法 前置知识 系数表示法 形如：\(f(x)=\sum\limits_{i=0} a_i x^i\)。 点值表示法 其中 \(a_i\) 未知。要确定一个多项式：\(f(x)=\sum\limits_{i=0} a_i x^i\)，就需要知道这个函数上的 \(n+1\) 个点。 所以将此多项 阅读全文

摘要：写在前面 经过 NOIp2022 的惨痛失败后，我重新学习了一下点双边双，特发此学习笔记以告诫自己以后不要忽视图论 前置知识 割点：在无向图中，去掉一个点和所有与他相连的边，使得当前图不是强连通分量（\({\rm low}_v \ge {\rm dfn}_u\) 或 \(u=root,sizson_ 阅读全文

摘要：思想 核心思想类似于 FFT，就是将原序列转化形式，可以快速计算，然后再转化为原序列。 在OI中的应用 一般是要求在 \(O(n \log n)\) 的时间求出 序列 \(c_i=\sum\limits_{j~opt~k=i}a_jb_k\)，其中 \(opt\) 是一种位运算。 性质 \(\tex 阅读全文