![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥
文章平均质量分 80
zsmj_sy
QQ 2439380624
展开
-
容斥原理部分例题及板子
高精度开k次根号ll pow_mul(ll x,ll k){ ll ans=1; while(k) { if(k&1) { double judge=1.0*INF/ans; if(x>judge)return -1; ans*=x; ...原创 2018-10-06 20:52:59 · 504 阅读 · 0 评论 -
hdu 5514 frog 变种容斥
题目大意编号为0-m-1的石头围成一圈,有n个青蛙,每个青蛙从0开始每次严格跳ai个石头,问总的被跳到过的石子标号值和, , 解题思路一眼容斥。。这题的关键是怎么容斥。。一般的容斥题是把需要容斥的东西放到一个vector里,然后两层循环第一层循环长度为,为vector的长度。第二层循环长度为,表示该对应的二进制在第位取还是不取。这样...原创 2018-10-23 00:00:28 · 111 阅读 · 0 评论 -
Coprime HDU - 5072 2014 Asia AnShan Regional Contest B (数学 容斥)
题目链接 https://vjudge.net/problem/HDU-5072题目大意给定数组aia_iai求满足以下两个条件其中一个的三元组(a,b,c)(a,b,c)(a,b,c)的数量 ps:(a,b,c)=(b,c,a)ps:(a,b,c)=(b,c,a)ps:(a,b,c)=(b,c,a)1.(a,b)=1,(a,c)=1,(b,c)=1(a,b)=1,(a,c)=1,(b,c...原创 2019-09-20 11:23:49 · 130 阅读 · 0 评论