摘要：
题意 "链接" Sol 生成函数题都好神仙啊qwq 我们考虑枚举一个长度$len$。有一个结论是如果我们按$N len$的余数分类，若同一组内的全为$0$或全为$1$(?不算)，那么存在一个长度为$len$的border。 有了这个结论后我们考虑这样一种做法：把序列看成两个串$a, b$，若$a_i 阅读全文
posted @ 2019-03-13 21:45
自为风月马前卒
阅读(365)
评论(0)
推荐(0)
摘要：
题意 "链接" Sol 生成函数入门题。 对每个物品分别列一下，化到最后是$\frac{x}{(1 x)^4}$ 根据广义二项式定理，最后答案是$C_{(N 1) + 4 1}^{4 1} = C_{n+2}^3$ 阅读全文
posted @ 2019-03-13 19:30
自为风月马前卒
阅读(403)
评论(0)
推荐(0)
摘要：
题意 "链接" Sol Orz yyb 一开始想的是直接设$f_i$表示$i$个点的无向联通图个数，枚举最后一个联通块转移，发现有一种情况转移不到。。。 正解是先设$g(n)$表示$n$个点的 无向图 个数，这个方案是$2^{\frac{i(i 1)}{2}}$(也就是考虑每条边选不选) 考虑如何得 阅读全文
posted @ 2019-03-13 17:35
自为风月马前卒
阅读(363)
评论(0)
推荐(0)
摘要：
题意 "链接" Sol 生成函数博大精深Orz 我们设$f(i)$表示权值为$i$的二叉树数量，转移的时候可以枚举一下根节点 $f(n) = \sum_{w \in C_1 \dots C_n} \sum_{j=0}^{n w} f(j) f(n w j)$ 设$T =n w$，后半部分变为$\su 阅读全文
posted @ 2019-03-13 16:17
自为风月马前卒
阅读(456)
评论(0)
推荐(0)
摘要：
"本博客正在牛客参与评比活动，喜欢的话来点个赞吧~" 前言 ~~第一次当标题党真是有点不适应~~ 现在网上讲生成函数的教程大多都是从$\frac{1}{1 x} = \sum_{i=0}^{\infty}x^i, e^x = \sum_{i=0}^{\infty} \frac{x^i}{i!}$开始 阅读全文
posted @ 2019-03-13 10:58
自为风月马前卒
阅读(8588)
评论(8)
推荐(32)
摘要：
题意 "链接" Sol 可以用生成函数做，也可以用组合数做。 生成函数就是无脑算一下阶乘暴力背包，然后最后再乘上$M$的阶乘 组合数的方法就是用类似背包的转移，转移的时候考虑当前放的这几个的方案数即可 cpp include using namespace std; const int MAXN = 阅读全文
posted @ 2019-03-13 07:48
自为风月马前卒
阅读(325)
评论(0)
推荐(0)
摘要：
题意 "链接" 长度为$n$的序列，用红黄蓝绿染色，其中红黄只能是偶数，问方案数 Sol 生成函数入门题 任意的是$e^x$，偶数的是$\frac{e^x + e^{ x}}{2}$ 最后化完是$\frac{e^{4x} + 2e^{2x}+1}{4} = \frac{4^n+2 2^{n+1}}{ 阅读全文
posted @ 2019-03-13 07:43
自为风月马前卒
阅读(468)
评论(0)
推荐(1)
浙公网安备 33010602011771号