FLYlai

摘要： A 构造一个长度为 \(n\) 的数组，使得它的 \(n\) 个循环右移中，恰好有 \(k\) 个是升序排序的。或判断不存在。 如果 \(k=1\)，输出 1 2 3 ... n；如果 \(k=n\)，输出 \(n\) 个 \(1\)。否则不存在满足要求的数组。 B 有一个 \(0\sim n-1\ 阅读全文

摘要： 【概念】 点值：给定多项式 \(f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}\) 和 \(x_1\sim x_m\)，求 \(f(x_1),f(x_2),\dots,f(x_m)\)。（\(m=n\)） 求点值的算法一般是 \(O(n^2)\) 的，但对于特殊的多项式，可以 阅读全文