网站首页 站内搜索

搜索结果

查询Tags标签: emptyset,共有 1条记录
  • 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 人评论 次浏览
扫一扫关注最新编程教程