在文章《记一道 NOIP 模拟赛计数题》发表评论：

想起当年高中天天NOIP模拟做这种题一道做一天的日子。。。

给定两个有限域上的多项式 $f,g\in\mathbb{F}[x]$（$|\mathbb{F}|$ 为素数），即便使用 FFT， 使用朴素的欧几里得算法计算二者的最大公约式的复杂度仍为 $\Theta(n^2\log n)$， 使用折半欧几里得算法则可达到 $\Theta(n\log^2 n)$。 不论是 [EI](h…

在文章《一种 Euler 和的初等推导》发表评论：

小学生也能理解！

前置芝士： 1. [域论初步](https://www.luogu.com.cn/article/1xkqf00x) 2. [分圆多项式与分圆域](https://www.luogu.com.cn/article/2jrddpoj) 用到的一部分群论符号： |符号|符号的含义| |:--:|:--:| |$G\cong…

前置芝士：[域论初步](https://www.luogu.com.cn/article/1xkqf00x) 复数域上，方程 $$x^n=1$$ 有且仅有 $n$ 个根 $\omega_n,\omega_n^2,\cdots,\omega_n^n$，其中 $\omega_n=e^{\frac{2\pi i}{n}}$。…

前置芝士：[域论初步](https://www.luogu.com.cn/article/1xkqf00x) **有限域** 即大小有限的域。由之前对域的特征及域扩张的维数的讨论， 有限域的大小一定是 $p^n\ (n\in\N_+)$，其中素数 $p$ 为有限域的特征。 此处约定有限域的素子域就是模 $p$ 整数域…

## 素子域与域的特征 与环一样，可以定义一个域的 **子域** 的概念，并可证明一个域与其子域具有相同的单位元，逆元。 为了研究域的结构，我们首先关心的是一个域 $F$ 所具有的最小子域， 即仅由乘法单位元 $1$ 所生成的子域，称为域 $F$ 的 **素子域**。 素子域的结构是怎样的呢？我们定义域 $F$ 的 *…

在文章《浅谈特定情形下的多项式复合和拉格朗日反演》发表评论：

LaTeX 炸了呢

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

qp

rt

在讨论《关于拉格朗日插值求系数》回复：

@[masterhuang](/user/365021) Cu Ball. $\Omicron(n\log n)$ 最多求下降幂多项式的系数，求不了普通幂吧。。。

在讨论《关于拉格朗日插值求系数》回复：

@[masterhuang](/user/365021) Cu Ball,

在讨论《求助！在线等》回复：

@[EMC_syx](/user/737194)

在讨论《求助！在线等》回复：

分别求数列的逆序对数和顺序对数，然后取最小值即可

在讨论《求助数学题》回复：

@[Mayile1022](/user/782768) 没有，这个一元三次方程是绕不开的

在讨论《求助数学题》回复：

@[Mayile1022](/user/782768) 具体的过程可以看窝的[洛谷日报](https://www.luogu.com.cn/blog/wangrx/finite-calculus)

在讨论《求助数学题》回复：

@[Mayile1022](/user/782768)

在讨论《求助数学题》回复：

$$\sum_{i=1}^xf(i)=\sum_{i=1}^x(-i^2+10i+1)$$ $$={\sum}_1^{x+1}(-t^{\underline{2}}+9t+1)\delta t$$ $$=-\dfrac{1}{3}(x+1)^{\underline{3}}+\dfrac{9}{2}(x+1)^{\und…

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

@[hyman00](/user/483879)

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

$F(x)$ 由卡塔兰数得到 $$F(x)=\dfrac{1}{\sqrt{1-4x}}$$

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

$$G(x)=\int\sum_{n}x^n\mathrm{d}x=\int\dfrac{\mathrm{d}x}{1-x}=-\ln(1-x)$$

在讨论《求助把一个数质因数分解的代码》回复：

@[baiyang_233](/user/750476)

在讨论《求助把一个数质因数分解的代码》回复：

P4718

在讨论《关于费用流》回复：

@[羊叫兽同学](/user/476767) 一般情况下复杂度是一样的，所以 dinic 写优化的复杂度是 $O(\text{玄学})$

在讨论《code runner不支持__128》回复：

@[rxjdasiwzl](/user/96446) 谢谢。不知道 cf 为什么不给 C++14 提供 64 位。。。

在讨论《code runner不支持__128》回复：

@[rxjdasiwzl](/user/96446) 不是。是 C++14 (gcc 6.4.0)

在讨论《code runner不支持__128》回复：

@[rxjdasiwzl](/user/96446) 没有吧。我曾经在 cf 上写过 ```cpp typedef __uint128_t ulll; ``` 本地 NOIlinux 下能过编译，但是 CF 上却报错 ```cpp program.cpp:6:9: error: '__uint128_t' does n…

在讨论《code runner不支持__128》回复：

@[ClHg2](/user/253946) 啊是的，也能过编译，但是 vscode 没有语法高亮

在讨论《code runner不支持__128》回复：

@[ClHg2](/user/253946) 我指的是 NOIlinux 环境下

在讨论《code runner不支持__128》回复：

@[TMJYH09](/user/482728) 只有 codeforces 下的编译环境是使用 `__int128`， 考试环境是使用 `__int128_t` 的。