摘要:
\(FFT\) 一、前置知识 1、多项式的系数表示法 形如 $f(x)=\sum_{i=0}{n}a_ixi$的式子。 2、多项式的点值表示法 每当$x$取一个值$x_i$,多项式都会有对应$f(x_i)\(,把\)(x_i,f(x_i))$这样的看作一个点。一个$n$次多项式可以被$n$个这样的点 阅读全文
摘要:
网络流24题(十九) 十九、负载平衡问题 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入格式 第一行一个正整数 n,表示有 n 个仓库。 第二行 n 个正整数,表示 n 阅读全文
摘要:
网络流24题(十八) 十八、分配问题 题目描述 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 $c_{ij}$ 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 输入格式 文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 阅读全文
摘要:
网络流24题(十七) 十七、运输问题 题目描述 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 $a_i$ 个单位的货物;第 j 个零售商店需要 \(b_j\) 个单位的货物。 货物供需平衡,即$\sum\limits_{i=1}{m}a_i=\sum\limits_{j=1}{n}b 阅读全文
摘要:
网络流24题(十六) 十六、数字梯形问题 题目描述 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 从梯形的顶至底的 m 条路径互不相交; 从梯形的 阅读全文