MGlory

理解

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 图论(1) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 竞赛算法(1) 网络流(1) 计数问题(2) 题解(4)

/ 注册

全部文章 / 理解（共16篇）

中国剩余定理和扩展中国剩余定理

也许更好的阅读体验文章目录前置知识中国剩余定理(CRT) 目的求法 Code 扩展中国剩余定理(EXCRT) 目的解法 code 前置知识快速乘扩展欧几里得定理同余方程中国剩余定理...

2019-08-17

0 527

集合并卷积的三种求法(分治乘法，快速莫比乌斯变换(FMT)，快速沃尔什变换(FWT))

也许更好的阅读体验文章目录定义集合幂级数约定卷积运算加法减法乘法快速求法分治快速莫比乌斯变换(FMT) 快速沃尔什变换(FWT) 本文主要内容是对武汉...

2019-08-10

0 683

三元环计数

也许更好的阅读体验问题描述给一张 n n n个点， m ...

2019-08-09

0 519

多项式

也许更好的阅读体验文章目录前置知识定义多项式的表示法系数表示法点值表示法多项式的基本运算加法乘法多项式的其它运算基本套路多项式求逆多项式求ln 多项式exp ...

2019-08-07

0 667

生成函数

也许更好的阅读体验文章目录一般生成函数(OGF) 引入定义运算个人理解指数生成函数(EGF) 引入带标号对象的拼接定义运算个人理解生成序列(seq) 生成...

生成函数数论

2019-08-07

0 468

斐波那契相关

也许更好的阅读体验文章目录前言通项公式负项数有趣的东西前言考试的时候考了到斐波那契的题，于是咱自己推了一些好玩的东西，后来又听dalao讲了些感觉挺有用的东西通项公式 ...

斐波那契

2019-08-01

0 450

期望DP

也许更好的阅读体验文章目录数学期望符号含义转移方程经典例题 SP1026FavoriteDice 涂格子/小孩和礼物简单题亚瑟王抽卡收集邮票 [POJ3682]King_Arthur'...

2019-07-22

0 659

求1到n的质数个数和O(n)

也许更好的阅读体验 A I M \mathc...

2019-06-01

0 438

从零开始的莫比乌斯反演(函数)[详细推导]

也许更好的阅读体验文章目录 $前置技能$ $狄利克雷卷积$ $几个定理$ $莫比乌斯函数$ $如何推导$ $如何求逆$ $莫比乌斯函数$ $莫比乌斯函数的性质$ $线性筛$ ...

2019-01-23

0 461

FFT中的一个常见小问题（递推式）

FFT中的一个常见小问题这里不细说FFT的内容，详细内容看这些就足以了解大概了小学生都能看懂的FFT！！！ FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释，以便于理解用FFT将多项式的系数转换为点值时，原系数数组a最后存的...

FFT 算法

2019-01-17

0 466