摘要: 1. 容斥 1.1 普通容斥 1.1.1 \[\left| \bigcup \limits _{i\in S} S_i \right| = \sum\limits _{T\subseteq S,T\neq\not\ni} (-1)^{|T|-1} \left| \bigcap\limits_{j\i 阅读全文
posted @ 2024-07-17 21:47 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 答案是会什么,什么都不会。 1.Exgcd 裴蜀定理:\(ax+by=c\) 有解当且仅当 \(c=k \times (a,b)\)。整数条件下。 推广: 对于任意 \(x_1,x_2,...,x_m\)。当 \((a_1,a_2,...,a_m) | c\) 有解。应用见 CF19xxD。 现在我 阅读全文
posted @ 2024-07-17 15:15 LCat90 阅读(5) 评论(0) 推荐(0) 编辑