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