hdu 5245Joyful 容斥

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;/*　　就是n*m的格子，然后有一种超级刷子，可以随机选两个坐标，然后坐标作为顶点的矩形都被染色，　　这个刷子可以用k次，求被刷格子的期望，注意，随机的两个坐标，可以选一个格子　　考虑每个格子对期望的贡献p，那么1-(1-p)^k就是这个格子的总贡献　　求p不好求，发现1-p比较好求，考虑(x,y),这个格子不被选，那么两个随机格子，要么都在上，下左右　　四个矩形里，然后统计和，减去被重复计算的四个角，就是答案了*/ll sqr(ll a,ll b){return a*a*b*b;
}int main(){int t,n,m,k,cas=1;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&k);double res=0;ll t=(ll)n*n*m*m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){ll tt=0;tt+=sqr(m,n-i);//tt+=sqr(n,m-j);//tt+=sqr(n,j-1);//tt+=sqr(m,i-1);//tt-=sqr(n-i,m-j);//tt-=sqr(i-1,m-j);//tt-=sqr(n-i,j-1);tt-=sqr(i-1,j-1);//double ttt=1.0*tt/t;ttt=1.0-pow(ttt,k);//cout<<ttt<<endl;res+=ttt;}int ans=(int)round(res);printf("Case #%d: %d\n",cas++,(int)round(res));}return 0;
}

转载于:https://www.cnblogs.com/jihe/p/6788822.html

hdu 5245Joyful 容斥相关推荐

Visible Trees HDU - 2841(容斥)
Visible Trees HDU - 2841 题意: 大概就是有个m*n个点的矩形从(1,1)到(m,n),问从(0,0)出发直线看过去最多能看到几个点. 题解: 容斥做法参考这个题和AcWin ...
hdu 5514 容斥
hdu 5514 题意:有n个青蛙编号1~n,m块石头编号0~m-1,石头围成一圈,每只青蛙会从第ii块跳到第(i + ai) mod m(i \ + \ a_i) \ mod \ m块,青蛙会跳无数 ...
HDU 6143 (容斥)
题意: 每个物品有姓和名, 长度均为n, 给定, n, m, m表示可用字母有m种要求: 姓和名不能存在相同的字母(如姓:AB, 名不能出现A.B这两个字母) 问: 能构造出几个姓名( ...
hdu 6169 - 容斥
题目链接:点击打开链接题解思路:这题就是要求K要是质数,且要小于R,要么肯定是0.那么我们还的知道要是K是sqrt(n)以上的质数那么值肯定是它本身,那么我们只需要先把sqrt(10^11)内的质数 ...
HDU 6143 Killer Names（排列+容斥，dp）
Killer Names HDU 6143 (容斥+排列组合,dp+整数快速幂) 2017ACM暑期多校联合训练 - Team 8 1011 Killer Names 题目链接 Time Limit: ...
容斥 - HDU 4135 Co-prime
Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135 推荐: 容斥原理 Mean: 给你一个区间[l,r]和 ...
HDU 5514 Frogs 容斥
http://acm.hdu.edu.cn/showproblem.php?pid=5514 没有想到怎么利用gcd的性质来改进指数级别的容斥,还是没有理解容斥的思想,只知道基础的. 已经知道结果就在 ...
hdu 5468 Puzzled Elena(前缀性质+dfs序+容斥)
题目链接:hdu 5468 Puzzled Elena 解题思路预处理出每个数的因子(注意只需要质因子幂数最大为1的数,例如6=21∗316=2^1 * 3^1)然后用一个数组维护,fac[i]表示 ...
hdu 1796 How many integers can you find 容斥定理
一开始看这里这个文章博主写得很好. 当举容斥定理的所谓奇数为负偶数为正的时候. 我直接就认为是 a*b 了.实际上是lcm(a,b). 由于博文中的因子都是互素的(素数之间).所以lcm(a, ...

hdu 5245Joyful 容斥

hdu 5245Joyful 容斥相关推荐

最新文章

热门文章