随笔分类 -  多项式-生成函数

CF1477F
摘要：边界搞错推一晚。。。写写改改真苦痛。 阅读全文
posted @ 2021-03-07 14:58 Soulist 阅读(282) 评论(0) 推荐(0)
ZJOI2018 树
摘要：广义 Polya 定理 阅读全文
posted @ 2021-02-02 08:28 Soulist 阅读(291) 评论(2) 推荐(1)
CF1349F2
摘要：太神了 阅读全文
posted @ 2021-01-11 17:24 Soulist 阅读(199) 评论(0) 推荐(0)
ZJOI2020 抽卡
摘要：调吐了。 阅读全文
posted @ 2021-01-09 18:27 Soulist 阅读(192) 评论(0) 推荐(0)
UOJ449. 【集训队作业2018】喂鸽子
摘要：求导，EGF 阅读全文
posted @ 2020-11-21 19:36 Soulist 阅读(121) 评论(0) 推荐(0)
THUPC2018 好图计数
摘要：求导+解方程。 阅读全文
posted @ 2020-11-20 23:58 Soulist 阅读(123) 评论(0) 推荐(1)
CF1349F1
摘要：神仙题 阅读全文
posted @ 2020-11-20 20:39 Soulist 阅读(142) 评论(0) 推荐(0)
[HNOI2011]卡农
摘要：FWT nb 科技真伟大 阅读全文
posted @ 2020-11-20 20:35 Soulist 阅读(164) 评论(0) 推荐(0)
UOJ Round Good Bye JiHai D. 新年的追逐战
摘要：stO EI Orz 阅读全文
posted @ 2020-10-28 22:15 Soulist 阅读(187) 评论(0) 推荐(1)
[ZJOI2015]地震后的幻想乡
摘要：分部积分法学习记录，更一般的概率的定义。 阅读全文
posted @ 2020-10-20 20:32 Soulist 阅读(159) 评论(0) 推荐(1)
AGC019E
摘要：大力生成函数！ 阅读全文
posted @ 2020-09-30 15:18 Soulist 阅读(108) 评论(0) 推荐(0)
CTS2019 珍珠
摘要：收益匪浅，学到了 阅读全文
posted @ 2020-09-26 10:17 Soulist 阅读(152) 评论(0) 推荐(1)
CF1096E
摘要：指责出题人用脚分析复杂度，乱开范围。 阅读全文
posted @ 2020-09-16 21:48 Soulist 阅读(136) 评论(0) 推荐(0)
伯努利数
摘要：正整数幂与伯努利数 十分神仙。 考虑正整数幂： \(\sum_{i=1}^n i^k\) 假设我们给定了 \(n\) 被要求求解 \(k=\{1,2,3...10^5\}\) 时的答案，怎么办（ \(n\) 非常大 ）。 考虑一个构造，我们构造 \(\mathbf{EGF}\) 来计算答案，设 \( 阅读全文
posted @ 2020-09-12 22:08 Soulist 阅读(663) 评论(0) 推荐(0)
WC2019 数树
摘要：WC2019 数树 题意： 给定 \(n,y,op\) 问题 $0$ ：给定两棵树 \(T_1,T_2\)，求给每个点赋值 \([1,y]\) 的方案数，使得如果存在一条路径 \(p\to q\) 同时属于两棵树，那么这两个点必须是相同颜色。 问题 $1$：给定 \(T_2\) ，假设 \(T_1\ 阅读全文
posted @ 2020-09-12 21:57 Soulist 阅读(201) 评论(0) 推荐(0)
CF923E
摘要：先考虑如何用一个 dp 来计数 设 \(dp_{0,j}=p_j\) \(dp_{i,j}=\sum_{k=j}^{n}\frac{dp_{i-1,k}}{k+1}\) 构建答案的生成函数为： \(F_i(x)=\sum f_jx^j\) \(F_i(x)=\sum x^j\sum_{k=j}^n 阅读全文
posted @ 2020-09-12 21:55 Soulist 阅读(167) 评论(0) 推荐(0)
CF1153F
摘要：CF1153F [* hard] 看上去挺有意思的一道题。 有一段长为 \(L\) 的线段，有 \(N\) 个区间，左右端点在 \([0,L)\) 间均匀随机（可能不是整数） 求在这条线段上，期望被至少 \(K\) 段区间覆盖的线段的长度，对 $998244353$ 取模。 \(N,K\le 200 阅读全文
posted @ 2020-09-11 20:00 Soulist 阅读(165) 评论(0) 推荐(0)
Comet OJ Round11E ffort
摘要：题面描述 给定 \(n\) 种变量，每种变量有 \(a_i\) 个，每个变量的取值为 \([1,b_i]\)，对于每个方案，记 \(S\) 为其和，然后将 \(S\) 分配给 \(m\) 个初始为 $0$ 的变量，需要保证每一个都大于 $0$，求方案数。答案对 $998244353$ 取模。 \(n 阅读全文
posted @ 2020-09-03 15:57 Soulist 阅读(122) 评论(0) 推荐(1)