[FMT 莫比乌斯变换 子集和变换] BZOJ 4036 [HAOI2015]按位或
来源:互联网 发布:sftp命令指定端口 编辑:程序博客网 时间:2024/05/19 14:52
vfk的论文题 看过组合数学 这个习称子集和变换的东西好像叫莫比乌斯变换? 那么这种变换就叫快速莫比乌斯变换 FMT? 大雾
开始推柿子
令
这样
那么
注意判无解
#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;const int N=2000005;int n,m,cnt[N];double p[N];int main(){ freopen("t.in","r",stdin); freopen("t.out","w",stdout); scanf("%d",&n); m=1<<n; for (int i=0;i<m;i++) scanf("%lf",p+i); for (int i=0;i<n;i++) for (int j=0;j<m;j++) if (j>>i&1) p[j]+=p[j^(1<<i)],cnt[j]++; for (int i=0;i<m-1;i++) if (p[i]>=1-1e-8) return printf("INF\n"),0; double Ans=0; for (int i=0;i<m-1;i++) if ((n-cnt[i])&1) Ans-=1/(p[i]-1); else Ans+=1/(p[i]-1); printf("%.10lf\n",Ans); return 0;}
0 0
- [FMT 莫比乌斯变换 子集和变换] BZOJ 4036 [HAOI2015]按位或
- BZOJ 4036([HAOI2015]按位或-子集和变换)
- bzoj 4036: [HAOI2015]Set 子集和变换
- [FMT][DP] BZOJ 4036: [HAOI2015]按位或
- BZOJ 4036 [HAOI2015]按位或
- BZOJ4036:按位或(快速莫比乌斯变换)
- [BZOJ4036] set - 子集和变换 - 容斥原理/莫比乌斯反演定理
- 4036: [HAOI2015]按位或
- 莫比乌斯变换的演示
- 数学(论)里的一些定理(莫比乌斯反演,傅立叶变换,数论变换...)
- 自同构 黎曼度量 莫比乌斯变换
- 51nod 1675 序列变换 莫比乌斯反演
- 51nod 1675 序列变换 莫比乌斯反演
- Codeforces 383E Vowels (容斥+莫比乌斯变换)
- 浅谈变换(证明)→反演→莫比乌斯反演→线筛运用
- 51nod 欢乐手速场1(迎新春)-B序列变换(莫比乌斯反演)
- 51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】
- 51nod 1675 序列变换 莫比乌斯反演(第二种形式)
- Android常用开源项目(三)
- 2017.04 自考总结--套路无处不在
- (C语言)通过对二叉树的先序和中序遍历构建该二叉树,然后输出该二叉树的层序遍历结果
- SQLite数据库和ListView控件相关案例
- numpy.random.uniform介绍
- [FMT 莫比乌斯变换 子集和变换] BZOJ 4036 [HAOI2015]按位或
- 堆内存分配与释放
- bzoj 4832: 抵制克苏恩 (概率与期望DP)
- Maven
- Need ffmpeg exe. You can download it by calling: imageio.plugins.ffmpeg.download()
- Linux常用文本编辑工具及常用指令
- [杂题] BZOJ 4801 打牌
- 随机梯度下降求解svm(MATLAB)
- Android常用开源项目(四)