随笔分类 - 其他 - 模型/总结/重要
摘要：思路非常巧妙啊 code: #include <cstdio> #include <algorithm> #define ll long long #define N 5003 #define setIO(s) freopen(s".in","r",stdin) using namespace st
阅读全文
摘要：细节比较多，好多地方容易写挂. code: #include <cstdio> #include <map> #include <string> #include <algorithm> #define N 200005 #define ll long long #define MAXN 11000
阅读全文
摘要：code: #include <cstdio> #include <algorithm> #define ll long long #define M 1000006 #define N 10000002 #define mod 1000000007 #define setIO(s) freopen
阅读全文
摘要：比较综合的多项式题 code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsigned
阅读全文
摘要：很不错的一道数数题. code: #include <cstdio> #include <algorithm> #define N 203 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r",
阅读全文
摘要：十分轻松的生成函数题. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsign
阅读全文
摘要：挺好的一道数数题. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull unsigned
阅读全文
摘要：看了标签：贝尔数？ 这不就是指数型生成函数模板吗..... 考虑有指数型生成函数 $F(x)$，将 $F(x)$ 分散成若干个集合的生成函数就是 $G(x)=e^{F(x)}$，来一个多项式 exp 即可. code: #include <cmath> #include <cstring> #inc
阅读全文
摘要：好神仙的多项式啊！ 需要用到：prufer序列，生成函数，多项式求逆，多项式取 ln，多项式 exp..... code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <str
阅读全文
摘要：十分有趣的多项式推式子题，多多积累. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull
阅读全文
摘要：这道题在家里仔细想想还是挺好想的... 考场的时候还是要镇定，给每道题要安排足够的思考时间. code: #include <cstdio> #include <cstring> #include <vector> #include <string> #include <algorithm> #de
阅读全文
摘要：标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是
阅读全文
摘要：标签：指数型生成函数，多项式求逆 感觉这个生成函数还是蛮有难度的. 每一层的指数型数的生成函数 $F(x)=\sum_{i=1}^{\infty} \frac{1}{i!}x^i$ 那么所有层的生成函数就是 $G(x)=\sum_{i=1}^{\infty} F^i(x)$ 我们注意到因为这道题划分
阅读全文
摘要：标签：生成函数，多项式 exp 题意：一共有 $n$ 个物品，每件物品体积为 $v_{i}$，数量为 $10^5$，求：装满一个容量为 $m$ 的背包有多少种不同方案. 比较友好的生成函数，并不是很难推导（似乎有些套路QAQ） 对于每一件物品列生成函数 $F_{i}(x)=\sum_{i=0}^{\
阅读全文
摘要：题意：有红球，蓝球，绿球，黄球，其中红球和绿球都只能选择偶数个，求选择 $n$ 个球摆成一排有多少种方案数. 我们构造关于这些球的指数型生成函数 $F(x)=\sum_{i=0}^{\infty} \frac{a_{i}}{i!}x^i$ 其中 $a_{i}$ 表示选择 $i$ 个球的不同排列数.
阅读全文
摘要：求：$n$ 个点的二叉树叶子个数期望. 设 $f_{n}$ 表示 $n$ 个点所有不同的二叉树叶子总个数，$g_{n}$ 表示 $n$ 个点不同的二叉树个数. 则有 $ans=\frac{f_{n}}{g_{n}}$ 有 $g_{n}=\sum_{i=0}^{n-1}g_{i}g_{n-i-1}$
阅读全文
摘要：套路：对于这种计算所有情况价值和的问题计算每一个点对答案的贡献. 我们发现，位置 $i$ 能对答案贡献 $val[i]$，当且仅当 $i$ 是前缀最大值，且 $i$ 不等于序列中最大元素. 我们不妨考虑哪些点大于等于 $val[i]$ 的位置，那么 $val[i]$ 能产生贡献的话显然要求 $i$
阅读全文
摘要：这个还是比较简单的. 将 $x$ 质因数分解，然后依次考虑每个质因子的贡献就行了，贡献是一个组合. code: #include <cstdio> #include <algorithm> #define N 2000006 #define ll long long #define mod 1000
阅读全文
摘要：这个题的思路非常神啊，感觉不太好理解... code: #include <cstdio> #include <algorithm> #include <cstring> #include <string> #define N 100006 #define ll long long using na
阅读全文
摘要：复习一下线性基 ~ code: #include <cmath> #include <vector> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #define N 500008 #defin
阅读全文
浙公网安备 33010602011771号