摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$,求一个在$\bmod\ x^n$意义下的多项式$B(x)$,使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $ 阅读全文
posted @ 2019-02-22 20:33 olinr 阅读(161) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. $\color{ 0066ff} 阅读全文
posted @ 2019-02-22 19:26 olinr 阅读(155) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个长度为n的序列,至多将序列分成m+1段,每段序列都有权值,权值为序列内两个数两两相乘之和。求序列权值和最小为多少? $\color{ 0066ff}{输入格式}$ 第一行两个数 $n, m$, 第二行为序列 $\color{ 0066ff} 阅读全文
posted @ 2019-02-22 18:47 olinr 阅读(143) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个标号为从 $1$ 到 $n$ 的、有 $m$ 条边的无向图,求边权最大值与最小值的差值最小的生成树。 $\color{ 0066ff}{输入格式}$ 第一行两个数 $n, m$,表示图的点和边的数量。 第二行起 mm 行,每行形如 u_i, 阅读全文
posted @ 2019-02-22 10:46 olinr 阅读(232) 评论(0) 推荐(0) 编辑