锐客网

  1. 首页 > it技术 > >

数学|[BZOJ4036] set - 子集和变换 - 容斥原理/莫比乌斯反演定理

数学数论-

虽然有点长还是建议看这篇博客，大意就是通过子集和变换构造出函数F使得可以快速计算∑[0,+∞)F（当其收敛），然后通过消无穷，最后得出式子就可以辣。题解
【数学|[BZOJ4036] set - 子集和变换 - 容斥原理/莫比乌斯反演定理】

#include"bits/stdc++.h" using namespace std; const double eps=1e-6; const int N=1048576+5; double a[N],ans; int n,m,o[N]; #define lowbit(x) ((x)&-(x)) int main(){ scanf("%d",&n); m=1<1.0) {puts("INF"); return 0; }o[0]=n&1?1:-1; for(i=1; i



    推荐阅读


    上一篇：TI|TMS320F280049C 学习笔记16 比较器子系统(CMPSS)

    下一篇：NodeMcu使用