一.一些基础知识 费马定理 ：若 $f$ 在 $x_0$ 某邻域有定义，且在 $x_0$ 处可导，那么如果 $x_0$ 为 $f$ 极值点则 $f(x_0)=0$ 罗尔中值定理 ：若 $f$ 在 $[a,b]$ 连续且在 $(a,b)$ 可导且 $f(a)=f(b)$,那么存在一个 $x\in (a ...
分类：
其他好文 时间：
2020-02-23 22:11:20
阅读次数：
85
就是大概做点题： 1.（车万题？）哈德曼的妖怪少女 http://121.17.168.211:8005/contest/275/problem/2 这个题考场上不会复合逆，打表出了小于6的，剩下的部分就可以直接用类似数树的方法用$exp$统计了。 然后说一下正解。 其实这个题分两步。 第一步：求出 ...
分类：
其他好文 时间：
2020-02-15 22:01:25
阅读次数：
129
比以前讲的多了很多,其中补充了多项式求逆和$\ln$
生成函数一般用于统计$\text{size}=n$的数量
![此处输入图片的描述][1]
如下图每个节点$\text{size}=1$被称为$\text{atom}$ ...
分类：
其他好文 时间：
2020-02-13 00:30:03
阅读次数：
125
下面记录一些待做的事情。 知识点： 1. 回文树，回文自动机 2. 位运算卷积（FWT，FMT，FST等等） 3. 生成函数 …… 每天计划： 1. 每天补一道之前做过的题的题解。 …… 不懈努力，静待奇迹 ...
分类：
其他好文 时间：
2020-02-11 18:58:23
阅读次数：
55
多项式和生成函数 多项式 鸽掉了多项式开根(加强版). "这里放一份多项式板子合集" 多项式乘法 背个板子就好了. "FFT" 泰勒展开与麦克劳林级数 若$f(x)$在$x=x0$处存在$n$阶导,那么: $$ \begin{align} f(x)&=f(x0)+\frac{f^1(x0)}{1!} ...
分类：
其他好文 时间：
2020-02-09 23:30:46
阅读次数：
95
概述 分治FFT不是一个算法而是一种思想，一般指两种套路$CDQ$分治解决函数问题，分治+$FFT/NTT$合并背包 分治背包 问题 问题形如给出$n$种物品，第$i$种物品有$a_i$个，大小为$w_i$ 答案的生成函数即为$\displaystyle{\prod_{i=1}^n(1+a_i x^ ...
分类：
其他好文 时间：
2020-02-09 18:10:58
阅读次数：
57
生成函数板子题...... ~~要写高精，还要NTT优化......异常dl~~ 这个并不难想啊...... 一次召唤会涉及到$10$个因素，全部写出来，然后乘起来就得到了答案的生成函数，输出$n$次项的系数就好了。 下面把$10$个条件列一下 $$1 + x^6 + x^{12} + \cdots ...
分类：
其他好文 时间：
2020-02-08 16:06:30
阅读次数：
63
鬼知道憨批hxc在干什么，不学文化课，来颓这个emmmmm orz rqy 生成函数（LHT称之为母函数），是一种有趣的工具，~~目前只知道可以优美地处理组合问题~~。 设存在一个数列Ai，其普通生成函数的定义： $$F(X) = \sum_{i=0} t_iX^i$$其中ti为数列的第i项 这个东 ...
分类：
其他好文 时间：
2020-02-08 13:19:22
阅读次数：
79
题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 using namespace std; typedef long long ll; ll dp[30][55] ...
分类：
其他好文 时间：
2020-02-06 18:16:06
阅读次数：
69
"vjudge" 下面构造生成函数$F(x)=\sum_{i=0}^{\infty} dp(i)x^i$ 根据递推式,可以列出$F(x)=AxF(x)+BF^2(x)+kx$,然后移项化简后可得$F(x)=\frac{1 Ax\pm\sqrt{(1 Ax)^2 4kBx}}{2B}$.由于没有$dp ...
分类：
其他好文 时间：
2020-02-05 18:07:19
阅读次数：
67
