- 博客(4)
- 收藏
- 关注
RSS订阅原创 计算几何
#include <cmath>#include <iostream>#define ll long longusing namespace std;const double pi = acos(-1.0); // 高精度圆周率const double eps = 1e-8; //偏差值int sgn(double x) { //判断x是否等于0 if (fabs(x) < eps) return 0;
2020-10-20 18:29:29
125
原创 2020CCPC秦皇岛站(2020 China Collegiate Programming Contest Qinhuangdao Site)
题目列表A. A Greeting from QinhuangdaoE. Exam Results (双指针)F. Friendly Group（并查集）G. Good Number（整除分块）K. Kingdom's Power（树形dp）A. A Greeting from Qinhuangdao题意：有r个红球，b个蓝球；取两次，求两次都是红球的概率；思路：ans=r*(r-1)/((r+b)*(r+b-1));代码：#include <algorithm>#include
2020-10-20 01:14:36
2474
原创 组合数
const ll mo=1e9+7;ll C(ll n,ll m){ static ll M=0,inv[N],mul[N],invMul[N]; while(M<=n){ if(M){ inv[M]=M==1?1:(mo-mo/M)*inv[mo%M]%mo; mul[M]=mul[M-1]*M%mo; invMul[M]=invMul[M-1]*inv[M]%mo; }
2020-09-22 15:19:09
147
原创 素数筛
ll getPrime(ll n,bool vis[],ll prime[]){ ll tot=0; for(ll i=1;i<=n;i++)vis[i]=0; for(ll i=2;i<=n;i++){ if(!vis[i])prime[tot++]=i; for(ll j=0;j<tot;j++){ if(prime[j]*i>n)break; vis[prime[j]*i]=
2020-09-22 15:17:56
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人