摘要: 浅谈组合数学:盒子与球问题 前言 组合数学也是数学中一个比较重要的分支,而其中最经典的模型莫过于盒子与球问题。 问题 按照球是否不同,盒子是否不同,盒子是否允许为空,大致可以分为 \(2^3\),也就是 \(8\) 种问题。 给定 \(N\) 个不同的球,放进 \(M\) 个不同的盒子,盒子允许为空 阅读全文
posted @ 2021-02-09 11:42 pycr 阅读(1811) 评论(1) 推荐(2) 编辑
摘要: 多项式的小总结 前置芝士:cheese:: FFT&NTT 微积分以及泰勒展开 多项式的各种运算 这些运算都是在模意义下进行的运算,但多项式的取模运算与整数的取模运算有些不同。 多项式对 \(x^n\) 取模的意思是舍弃 \(x^n\) 以及更高次的部分。 多项式求逆 对于一个多项式 \(A(x)\ 阅读全文
posted @ 2021-02-09 09:55 pycr 阅读(1088) 评论(0) 推荐(2) 编辑