摘要: title: 关于 FWT 的一些扩展 mathjax: true date: 2022-05-28 18:54:21 tags: - 多项式 feature: false categories: Math cover: https://pic.imgdb.cn/item/6292b34e09475 阅读全文
posted @ 2023-07-13 21:17 NuclearReactor 阅读(17) 评论(0) 推荐(0) 编辑
摘要: title: 杜教筛 feature: false mathjax: true date: 2022-08-03 09:15:30 tags: - 数论 categories: Math cover: https://pic.imgdb.cn/item/62e9ccd716f2c2beb1b1e08 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(11) 评论(0) 推荐(0) 编辑
摘要: title: 二项式反演 feature: false mathjax: true date: 2022-07-28 15:27:32 tags: 组合数学 categories: Math cover: https://pic.imgdb.cn/item/62e23a8cf54cd3f937307 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(15) 评论(0) 推荐(0) 编辑
摘要: title: 二次剩余 mathjax: true date: 2022-06-19 10:25:29 tags: 数论 feature: false categories: Math cover: https://pic.imgdb.cn/item/62aebd18094754312930afd7 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 考虑一下递推式: $$ f_{i}=\sum\limits_{j=1}^i g_jf_{i-j} $$ 如果要暴力计算的话复杂度是 $n^2$,考虑到后面的是卷积的形式,但是唯一的问题是 $f$ 自己得出自己。考虑分治。设当前分治区间为 $l,r$,首先分治计算 $l,mid$ 的所有 $f$ 值, 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(18) 评论(0) 推荐(0) 编辑
摘要: title: 动态DP feature: false mathjax: true date: 2022-09-05 16:29:04 tags: - DP categories: 算法 cover: https://pic.imgdb.cn/item/6315fe5316f2c2beb1b5c98f 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(24) 评论(0) 推荐(0) 编辑
摘要: title: 狄利克雷卷积前缀和 feature: false mathjax: true date: 2022-09-08 10:16:23 tags: - 数论 categories: Math cover: https://pic.imgdb.cn/item/63195ceb16f2c2beb 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(90) 评论(0) 推荐(0) 编辑
摘要: title: 单位根反演 feature: false mathjax: true date: 2022-07-28 15:04:10 tags: 多项式 categories: Math cover: https://pic.imgdb.cn/item/62e23542f54cd3f9370db3 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(14) 评论(0) 推荐(0) 编辑
摘要: title: OI代码仓库 mathjax: true date: 2022-06-19 14:10:47 tags: 代码仓库 feature: categories: 代码仓库 cover: https://pic.imgdb.cn/item/629c95330947543129fa36b9.j 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(48) 评论(0) 推荐(0) 编辑
摘要: title: 抽象代数 1 feature: false mathjax: true date: 2022-08-03 13:37:41 tags: - 抽象代数 categories: Math cover: https://pic.imgdb.cn/item/6321d5d116f2c2beb1 阅读全文
posted @ 2023-07-13 21:06 NuclearReactor 阅读(67) 评论(0) 推荐(0) 编辑