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

「LOJ6737」指数公式
摘要：建议直接入典 阅读全文
posted @ 2023-03-20 16:42 crashed 阅读(89) 评论(0) 推荐(1) 编辑
「CF1792F2」Graph Coloring (Hard Version)
摘要：代码 点这里看题目。 有一个 n​ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。 对于一个点集 S（|S|≥2），如果仅保留红边时 S 中的点是连通的，则称 S 是 R-连通的；相应地可以定义 B-连通。 现在，你需要计算满足以下条件的染色方案数： 有至少一条 阅读全文
posted @ 2023-01-30 19:14 crashed 阅读(53) 评论(0) 推荐(0) 编辑
「ARC154F」Dice Game
摘要：题目 点这里看题目。 你有一个 n 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。 现在开始抛骰子。设 X 为每个面都被扔出至少一次时的抛骰子次数，你需要对于 1≤k≤m，求出 E[Xk]。答案均对 998244353 取模。 所有数据满足 $1\le n,m 阅读全文
posted @ 2023-01-29 19:30 crashed 阅读(119) 评论(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 阅读(82) 评论(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 阅读(89) 评论(0) 推荐(1) 编辑
[集训队作业]城市规划
摘要：题目 点这里看题目。 分析 考虑如下递推： fi：i个点的无向有标号连通图的个数。 gi：i个点的无向有标号图的个数。 以下给出两种计算方式。 法一 不难看出一个式子： gn=∑i=1n(n−1i−1)fign−i 这相当于 阅读全文
posted @ 2020-07-11 17:44 crashed 阅读(193) 评论(0) 推荐(0) 编辑
多项式膜法（咕咕咕？）
摘要：前言 本篇文章为基础的多项式计算的集合。 文章中涉及到的多项式计算，通常会在生成函数中使用到。 另外，模板题可以去洛谷上面找，一搜就有。 代码有一点需要注意：如果你看到上下文中代码的调用方式不一样，不要惊慌。 这是因为，我的写法是，给每个运算开辟一个 namespace 。如果是牛顿迭代法计算的话， 阅读全文
posted @ 2020-07-11 14:23 crashed 阅读(246) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示