随笔分类 -  数学-生成函数-FFT,NTT

「LOJ6737」指数公式
摘要：建议直接入典 阅读全文
posted @ 2023-03-20 16:42 crashed 阅读(115) 评论(0) 推荐(1)
「CF1792F2」Graph Coloring (Hard Version)
摘要：代码 点这里看题目。 有一个 $n$​ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。 对于一个点集 $S$（$|S|\ge 2$），如果仅保留红边时 $S$ 中的点是连通的，则称 $S$ 是 R-连通的；相应地可以定义 B-连通。 现在，你需要计算满足以下条件的染色方案数： 有至少一条 阅读全文
posted @ 2023-01-30 19:14 crashed 阅读(76) 评论(0) 推荐(0)
「ARC154F」Dice Game
摘要：题目 点这里看题目。 你有一个 $n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。 现在开始抛骰子。设 $X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于 $1\le k\le m$，求出 $E[X^k]$。答案均对 $998244353$ 取模。 所有数据满足 $1\le n,m 阅读全文
posted @ 2023-01-29 19:30 crashed 阅读(145) 评论(0) 推荐(0)
「多校赛20220808」逆天题
该文被密码保护。
posted @ 2022-08-08 17:36 crashed
「多校赛20220527」异或和
该文被密码保护。
posted @ 2022-05-29 14:41 crashed
数学杂谈 #17
摘要：记录一下 FFT 的优化。以后见到更多应该会再更新。 阅读全文
posted @ 2022-05-02 19:14 crashed 阅读(132) 评论(0) 推荐(1)
[多校赛20210707] 自动机
该文被密码保护。
posted @ 2021-07-08 09:39 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210407]C
该文被密码保护。
posted @ 2021-04-07 14:59 crashed 阅读(0) 评论(0) 推荐(0)
数学杂谈 #5
摘要：多项式黑科技 阅读全文
posted @ 2021-02-16 19:58 crashed 阅读(122) 评论(0) 推荐(1)
[集训队作业]城市规划
摘要：题目 点这里看题目。 分析 考虑如下递推： \(f_i\)：$i$个点的无向有标号连通图的个数。 \(g_i\)：$i$个点的无向有标号图的个数。 以下给出两种计算方式。 法一 不难看出一个式子： \(g_n=\sum_{i=1}^n\binom{n-1}{i-1}f_ig_{n-i}\) 这相当于 阅读全文
posted @ 2020-07-11 17:44 crashed 阅读(207) 评论(0) 推荐(0)
多项式膜法（咕咕咕？）
摘要：前言 本篇文章为基础的多项式计算的集合。 文章中涉及到的多项式计算，通常会在生成函数中使用到。 另外，模板题可以去洛谷上面找，一搜就有。 代码有一点需要注意：如果你看到上下文中代码的调用方式不一样，不要惊慌。 这是因为，我的写法是，给每个运算开辟一个 namespace 。如果是牛顿迭代法计算的话， 阅读全文
posted @ 2020-07-11 14:23 crashed 阅读(265) 评论(1) 推荐(1)