摘要：
目前主要在把洛谷博客搬过来，\(\texttt{link}\)。 阅读全文
posted @ 2024-02-26 15:30
Terac
阅读(9)
评论(0)
推荐(0)
摘要：
前言 最近在写数学题，补一些定理证明。 本文参考了 OI-wiki 和 iorit 的博客，如有错误或不足，敬请指出。 前置知识 二项式定理 二项式定理：\((a+b)^n=\sum\limits_{i=0}^n\dbinom{n}{i}a^ib^{n-i}\) 证明：从组合意义考虑每一项的系数易证 阅读全文
posted @ 2024-02-26 15:29
Terac
阅读(128)
评论(0)
推荐(0)
摘要：
前言 可能需要一点二项式定理和二项式反演的相关知识。 有许多不足还请指出。 公式 经典容斥 \(A_1,A_2,\cdots,A_n\) 均为有限集，\(A_i\subseteq S\)，则 \[\left\vert\bigcup\limits_{i=1}^nA_i\right\vert=\sum\ 阅读全文
posted @ 2024-02-26 15:28
Terac
阅读(409)
评论(0)
推荐(0)
摘要：
感谢 lcw 学长的 blog，讲的很清晰，受益匪浅。 本文使用大量非正式语言，如有需要可以去看原论文。 定义 称形如 \(f(x_1,\cdots,x_n)=\sum\limits_{i=1}^n a_ix_i\) 的函数为线性函数。 称 \(f(x_1,\cdots,x_n)\ge b,f(x_ 阅读全文
posted @ 2024-02-26 15:25
Terac
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号