摘要：前言 啊对对对，发现是个人都会微积分，虽然我算不上人，但是要紧跟人类的步伐。 正文 导数 导数定义以及相应的公式 对于任意一个函数 $f(x)$ 他的导数是这样的： $$ f'(x)=\frac{df(x)}{dx}=\frac{f(x+dx)-f(x)}{dx} $$ 深奥的理解我看不懂，所以所认 阅读全文

摘要：引入 $\tt NTT$ 和 $\tt FFT$ 有什么不一样呢？ 就是 $\tt NTT$ 是可以用来取模的，而且没有复数带来的精度误差。 最最重要的是据说 $\tt NTT$ 常数小的很，可以在这一方面吊打 $\tt FFT$ 。 至于对于不用取模的多项式乘法怎么做，可以给他附一个非常大的模数。 阅读全文

摘要：题目链接 简要题意： 给你一个$N$个节点的树，求一个$1\cdots N$的排列$(p_1,p_2,\cdots p_N)$ ，使得$\sum dist(i,p_i)$最大。 求这样的排列的个数。答案对$10^9+7$取模。 分析 先考虑怎么构造出 $\sum dist(i,p_i)$ 最大的 $ 阅读全文

摘要：题目链接 题目大意： 对于集合 ${1,2,\dots,n}$ ，求它的子集族中，有多少个满足： 任意两个子集互不相同； $1,2,\dots,n$ 都在其中至少出现了 $2$ 次。 答案对 $M$ 取模。 看到这种东西就要想到容斥。 设 $F_i$ 表示至少有 $i$ 个数字只出现了一次。 更具体 阅读全文

摘要：前言 没脑子选手什么都不会。 正文 先来写一下换根 DP 的特点或应用方面： 不同的点作为树的根节点，答案不一样。 求解答案时要求出每一个节点的信息。 无法通过一次搜索完成答案的求解，因为一次搜索只能得到一个节点的答案。 下面来看一个例子： 给定一个 $n$ 个点的无根树，问以树上哪个节点为根时，其 阅读全文