08 2024 档案

多项式学习笔记（一）：多项式基础知识、快速傅里叶变换
摘要：声明：在本节范围内，所有同余号（多项式运算）均在(mod xn)意义下进行；所有等号（代数运算）均在模某个质数p意义下进行。 暴力多项式计算 加法 H(x)=F(x)+G(x)，求H(x) 解：类比高精度加法 \(h_i = f_i + g_ 阅读全文
posted @ 2024-08-01 16:37 JPGOJCZX 阅读(15) 评论(0) 推荐(0) 编辑
组合数学学习笔记（二）：鸽巢原理、容斥及反演
摘要：鸽巢原理 将 ∑i=1npi−n+1 个物品放入 n 个盒子，一定存在一个盒子 i，使得第 i 个盒子至少装了 pi 个物品。 证明：考虑反证法。 假设每个盒子 i 都装了小于 pi 阅读全文
posted @ 2024-08-01 16:35 JPGOJCZX 阅读(17) 评论(0) 推荐(0) 编辑
组合数学学习笔记（一）：组合数基础知识
摘要：一、组合数 1.递推式 (nm)=(n−1m−1)+(n−1m) 证：左边相当于从 n 个数中选 m 个数，右边枚举第 n 个数选不选。如果选，就从剩下 n−1 个数中 阅读全文
posted @ 2024-08-01 16:33 JPGOJCZX 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示