搜索结果
查询Tags标签： subseteq，共有 5条记录-
codeforces极简题解
CF1713F 利用lucas定理，\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或，由于部分\(b_S\)未知，不能直接iFWT。回顾容斥：\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\)，\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\)，\([n=1]=\sum_{d|n}\mu(d)\)，利用这种思想构造：令\(…
2022/9/2 23:23:01 人评论 次浏览 -
一些公式和定理
公式＆定理：两个互为反演的关系矩阵互逆二项式反演 1 \(\large F(n) = \displaystyle\sum_{i=0}^{n} (-1)^i \binom{n}{i} G(i) \Longleftrightarrow G(n)=\sum_{i=0}^{n}(-1)^i \binom{n}{i}F(i)\)二项式反演 2（对于形式1进行基本反演推论的应用） \(\large F(n) = \di…
2022/3/27 6:52:35 人评论 次浏览 -
常用公式
公式总结二项式有关:$F[n]=\sum_{i=1}^{n}(-1)^iC(n,i)G[i]$$G[n]=\sum_{i=1}^{n}(-1)^iC(n,i)F[i]$$F[n]=\sum_{i=1}^nC(n,i)G[i]$$G[n]=\sum_{i=1}^{n}(-1)^{n-i}F[i]$$F[n]=\sum_{i=m}C(i,n)G[i]$$G[i]=\sum_{i=m}(-1)^{i-n}C(i,n)F[i]$$F[n]=\sum_{i=n}(-1)^iC(i,n)G[…
2022/2/14 23:46:01 人评论 次浏览 -
1.2、数学基础：集合与关系 (Mathematical foundations: sets and relations)
第一章 - 算法基础与算法分析 fundamentals of algorithms and algorithm analysis 1.2、数学基础：集合与关系 (Mathematical foundations: sets and relations)1.2.1、集合、等价集合、基数(Sets, set equality, cardinality)(1)、集合(2)、等价集合(3)、空集(empty set…
2022/1/13 23:10:25 人评论 次浏览 -
1.2、数学基础：集合与关系 (Mathematical foundations: sets and relations)
第一章 - 算法基础与算法分析 fundamentals of algorithms and algorithm analysis 1.2、数学基础：集合与关系 (Mathematical foundations: sets and relations)1.2.1、集合、等价集合、基数(Sets, set equality, cardinality)(1)、集合(2)、等价集合(3)、空集(empty set…
2022/1/13 23:10:25 人评论 次浏览
