随笔分类 -  生成函数

22.6.6 t3 飞行
该文被密码保护。
posted @ 2022-06-07 15:28 oisdoaiu 阅读(4) 评论(0) 推荐(0)
22.3.30 t3 数论题
该文被密码保护。
posted @ 2022-04-06 19:08 oisdoaiu 阅读(2) 评论(0) 推荐(0)
22.3.28 t2
该文被密码保护。
posted @ 2022-03-31 09:48 oisdoaiu 阅读(2) 评论(0) 推荐(0)
21.7.22 t3
该文被密码保护。
posted @ 2021-07-22 21:30 oisdoaiu 阅读(0) 评论(0) 推荐(0)
UOJ NOI Round #5 d1t2 40pts
摘要：tag:树形dp，指数形生成函数，同构 只会45，noi结束再看剩下部分吧w 首先对于同构问题，自然想到先找重心再 dp。 如果一个染色方案中两个子树本质相同，那么在不考虑颜色的情况下，这两个子树也本质相同，而不考虑颜色的话就是一个背包 dp。 但是这道题要考虑颜色的分配，所以可以考虑使用 egf 阅读全文
posted @ 2021-07-20 14:40 oisdoaiu 阅读(43) 评论(0) 推荐(0)
21.6.29 t3
摘要：tag:minmax反演，指数型生成函数，概率期望 屑模拟赛放原题 【集训队作业2018】喂鸽子 如果写出操作序列，设 \(a_{i,j}\) 表示 \(i\) 第 \(j\) 次出现是在 \(a_{i,j}\) 位置。 那么题目要求的就是 \(\max a_{i,k}\)。 运用minmax反演 阅读全文
posted @ 2021-06-29 16:44 oisdoaiu 阅读(48) 评论(0) 推荐(0)
21.4.2 t3
摘要：tag:组合计数，生成函数 \(p\) 为一个长度为 \(n\) 的序列，\(p_i\) 在 \([1,K]\) 中随机，设 \(a_i\) 为 \(i\) 出现的次数，求 \(E(a_1^F\cdot a_2^F\cdots a_L^F)\)。 \(n,K\leq10^9,\ F\leq10^3, 阅读全文
posted @ 2021-06-26 14:03 oisdoaiu 阅读(32) 评论(0) 推荐(0)
[AGC019E] Shuffle and Swap
摘要：tag:组合计数，生成函数，多项式快速幂 蹲坑想出来的大体思路（雾 为了方便表述，下面这种形式 \[ \begin{matrix}A_{x_1}&A_{x_2}&\cdots&A_{x_n}\\B_{y_1}&B_{y_2}&\cdots&B_{y_n}\end{matrix} \] 表示一串交换操 阅读全文
posted @ 2021-06-26 13:30 oisdoaiu 阅读(48) 评论(0) 推荐(0)
21.6.24 t3
摘要：tag:指数型生成函数，多项式ln 首先考虑一般带标号连通无向图怎么求。 设 \(f(x)\) 为一般带标号连通无向图个数，\(g(x)\) 为一般带标号无向图个数。 设 \(F(x)=\sum\frac{f(i)x^i}{i!},G(x)=\sum\frac{g(i)x^i}{i!}\)，则 \( 阅读全文
posted @ 2021-06-24 16:16 oisdoaiu 阅读(33) 评论(0) 推荐(0)