01 2021 档案

摘要:0.前言 本文对信息学竞赛中的 FFT 算法及其推导作出一点粗浅的探讨,希望能够帮到大家一点点。 另:作者默认大家已经有了一些高中数学基础,对于课本内基础知识部分可能会涉及较少。建议初中生先学完有关三角函数、复数、向量的部分之后再来学习 FFT 。 1.前置知识 多项式 形如$A(x)=\sum_{ 阅读全文
posted @ 2021-01-09 20:22 ajthreac 阅读(622) 评论(2) 推荐(2)
摘要:前篇:最大流 中篇:费用流 \(\color{red}{Tips:Please\ read\ the\ above\ two\ articles\ first!}\) 0.概述 之前我们提到过,网络流的难点在于建模,所以本篇文章主要对网络流的各种奇奇怪怪的建模方式做一些粗浅的探讨,请确保你对网络流基 阅读全文
posted @ 2021-01-07 17:21 ajthreac 阅读(238) 评论(2) 推荐(2)