07 2021 档案
摘要:前言&简介 莫比乌斯反演是数论数学中很重要的内容,可以用于解决很多组合数学的问题。 ——百度百科...... 很多人会觉得莫比乌斯反演是一种很高级的数学知识,其实你会发现......这只是基础。当然言归正传,学号莫比乌斯反演得先学会一个叫做整除分块的东西。(数论分块......) 莫比乌斯函数 莫比
阅读全文
摘要:生成函数 简介 生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。最早提出母函数的人是法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中明确提出。 生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。 生成函数的应用简单来说在于研究未知(通项)数
阅读全文
摘要:差分约束 开头小结:差分约束是一类系统,我们称之为差分约束系统,他其实是一种模型,而最难的是如何根据题目给出的调节来构建出这个模型,大家可以多去联系联系,看看别人给出的思考方式并加以总结(如果我有时间,也会做个专栏来聊一下),如果你们很喜欢这种含沙射影的算法的话,可以去挑战一下网络流,感受一下快乐.
阅读全文

浙公网安备 33010602011771号