neuq_zsmj的博客

高精度开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; ...

题目大意 编号为0-m-1的石头围成一圈，有n个青蛙，每个青蛙从0开始每次严格跳ai个石头，问总的被跳到过的石子标号值和​, ​ , ​            解题思路 一眼容斥。。这题的关键是怎么容斥。。 一般的容斥题是把需要容斥的东西放到一个vector里，然后两层循环第一层循环长度为​,​为vector的长度。 第二层循环长度为​,表示该对应的二进制​在第​位取还是不取。这样...

题目链接 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...