这篇文章是给出一个简洁的代码实现，学习算法还是看原论文（见参考文献 1）。 ## 实现 这个实现的意义在于，FFT 可以是黑盒，我们只需要确定其输入和输出是什么，并不需要关心其实现（意味着可以优化 FFT 而不需要修改 Kinoshita–Li 算法的实现），并且在其他地方不会访问预处理的“单位根数组”。原始的实现可以…

来复习一下占位多项式，参考 [Elegia. Hello, multivariate multiplication.](https://www.luogu.com/article/wje8kchr) 一文，我们可以给出占位多项式的定义，也就是在混合基表示下 $$ i = i_1 + i_2N_1 + i_2N_1N_2…

在讨论《求出高斯消元求解一次多项式行列式》回复：

回答一下自己的问题，这个确实有 bug，后面重新乘以 $x$ 之后需要再次选择主元。

在讨论《求出高斯消元求解一次多项式行列式》回复：

标题好像有点写错了，不过能看懂就行。。主要就是先进行高斯约旦消元，然后对于 $x$ 的系数而言，矩阵就是上三角的，然后如果满秩直接停止，否则就是从一行全是零的里面拿一行出来乘以 $x$ 最后求出特征多项式之后再除以 $x$ 这样。

我不知道这么写有道理吗？ ```c++ #include #include #include #include #include #include #include #include #include #include #include #include #include template using Matrix =…

今天在群里问怎么求算 $\det\left(A+xB\right)$ 其中 $A,B\in\mathbb{F}^{n\times n}$，因为我们知道 $\deg \det\left(A+xB\right) \leq n$，所以还是能求的，问题是如何在 $O\left(n^3\right)$ 的时间进行求算，这个技巧应…

看到有 UOJ 群友问常系数齐次线性递推怎么优化，时隔四年我来重置一下以前的文章（当然大部分还是拷贝的以前写的一些东西，好像没什么全新的东西）。 --- ## 常系数齐次线性递推数列 我们一般称呼数列 $\left(a_n\right)_{n\geq 0}$ 为 常系数齐次线性递推数列，当其满足下面的形式 $$ a _…

在讨论《洛谷 Dataset 代码征集公告》回复：

1

在讨论《指向类函数的函数指针怎么写》回复：

```cpp void (A::*name)(int,int,int,int) = &A::func; ```

在讨论《求助二进制乘，除，取模运算问题。》回复：

和别的进制有什么区别呢？

在讨论《求助：MSYS2 G++编译输出文件名乱码》回复：

@[ZhangYaoan](/user/421773) 那放弃这个行为吧。。

在讨论《求助：MSYS2 G++编译输出文件名乱码》回复：

@[ZhangYaoan](/user/421773) ```sh LANG=zh_CN.GBK g++ a.cpp -o 测试 ``` 这样呢

在讨论《求助：MSYS2 G++编译输出文件名乱码》回复：

或者你把默认的环境 LANG 改了，但是不推荐

在讨论《求助：MSYS2 G++编译输出文件名乱码》回复：

```sh LANG=zh_CN.UTF-8 gcc -o 测试 -I. main.c ``` 这样可以，但是我还是觉得文件名别用中文了。。。

在讨论《怎么用C++判断是否按下了某些组合键》回复：

@[Sprague_Garundy](/user/764746) 其实还是建议用 `!= 0` 。。隐式的东西用多了容易出错

在讨论《想问有没有不用绝对值函数就能解决这道题的方案啊？》回复：

```cpp #include union A { double a; unsigned long long b; }; int main() { A v; std::scanf("%lf", &v.a); v.b &= 0x7FFFFFFFFFFFFFFF; std::printf("%.2lf", v.a); re…

在讨论《带权并查集、按秩合并和启发式合并（按大小合并）的疑问》回复：

可以参考我的提交

在讨论《发点负能量》回复：

@[register_new](/user/740907) 这种程度的事情, 感觉也不是基础教育的事情, 主要看自己的道德底线有多低

其实以前我也知道这个道理, 但是感觉如果真实遇到也会觉得很难受, 比如说有人自己感染了且感觉不适, 但是他/她也会不带口罩并装作正常的样子, 你很难说他/她不是想故意多传染一些, 还是真的傻, 那自然是没那么傻, 但是人性本来就是恶的, 我知道这才是这个世界真实的样子, 但是还是挺 XX 的, 别跟我说有人说什么人之初…

在讨论《Dinic 算法究竟是否可以用 if 呢》回复：

单路和多路的区别, 但复杂度没有区别

在讨论《关于树状数组区间最值》回复：

这里已经说了

在讨论《关于此题》回复：

这个 EI 哥哥的论文里有提到，可以看看，二项式反演之类的。

在讨论《关于此题》回复：

其实比较简单的是对所有情况分类讨论，或者用下降幂那套东西之类的，也可能有更简单的做法，不过我也不太清楚了

在讨论《关于变量》回复：

写错了啊，`build` 里面写了 `t[o]=node()`，因为 `node` 里面数据类型都是 plain old data 所以赋值就是全给拷贝过去，而未初始化是未定义，构造函数里 `len` 没初始化，赋值运算符没重载会自动生成的。

在讨论《一个小问题》回复：

这是因为 OI-Wiki 的定义有点愚蠢, 看起来就没有必要特殊对待 `z[0]`.

在讨论《求助KMP》回复：

自动机应该可以，改几个转移边，因为 KMP 算法是基于自动机改造而成的。

在讨论《请问用signed main会比int main更快吗》回复：

是同一个类型，但是 `char` 和 `signed char` 不是。

在讨论《求教一个问题，传参会T，而且不用const也会T》回复：

传参数就意味着不是编译期可以优化的了

在讨论《求广义容斥原理的证明》回复：

可以用哑运算试试？

在讨论《链式前向星和邻接表有啥区别》回复：

有区别的，链式向前星是离线的，没办法动态加边/删边