摘要:题目:传送门 题意 思路 题解 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, si
阅读全文
摘要:题目:传送门 题意:给一个整数 n (1 <= n <= 18),输入 2^n 个数,编号为 0~2^n - 1(即数组 c ),起初有一个整数 statu,它的前 n 位二进制位都等于 -1,现在有A和B两人,共操作 n 次,每次操作等概率选择 satu 一个二进制位为 -1 的位,将它变为 0
阅读全文
摘要:题目: 概率dp||组合数学; http://poj.org/problem?id=2151 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #define LL long
阅读全文
摘要:题目: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808 #include<bits/stdc++.h> using namespace std; int n,m,i,sum,j,a[100000]; double t1,
阅读全文