模板
spnooyseed
冲破大学的束缚,内心与实力并肩高升
展开
-
两圆相交板子
vector<Pair> calc(double x1 , double y1 , double r1 , double x2 , double y2 , double r2){ x1-=x2,y1-=y2; double S=x1*x1+y1*y1,a=(S+r2*r2-r1*r1)/2,D=S*r2*r2-a*a; if(D<0) return {}; d...原创 2020-03-06 22:51:31 · 125 阅读 · 0 评论 -
高精度求组合数
#include <iostream>#include <vector>using namespace std;const int N = 5500 ;int prime[N] , sum[N] , tot;bool st[N];void get_prime(int n){ for(int i = 2;i <= n;i ++) { ...原创 2020-03-06 15:25:25 · 500 阅读 · 0 评论 -
lucass定理
#include<iostream>using namespace std;typedef long long LL;int n,p;int qmi(int a,int k){ int res=1; while(k) { if(k&1) res=(LL)res*a%p; a=(LL)a*a%p; ...原创 2020-03-06 15:24:46 · 140 阅读 · 0 评论 -
康托展开与康托逆展开
#include <bits/stdc++.h>using namespace std ;//返回数组a中当下顺序的康拖映射typedef unsigned long long ll ;ll b[30] ;//对前 10 个自然数(0 ~ 9)的阶乘存入表//以免去对其额外的计算ll fact[22] ;/** * @brief 康拓展开 * * @param[i...原创 2020-03-06 15:11:04 · 115 阅读 · 0 评论 -
E.Multiply Pollard_rho质因数分解
2019 icpc xuzhou思路很简单, 但是这个Pollard_rho的模板要选好, 不然不是wa 就是 tle ,我太难了#include <cstdio>#include <cstdlib>#include <ctime>#include <cstring>#include <algorithm>#include ...原创 2019-12-09 22:46:58 · 272 阅读 · 1 评论 -
FFT变换
a * b 用快速傅里叶变换求解#include <cmath>#include <cstdio>#include <iostream>#define il inline#define MAXN 200100using namespace std ;char s1[MAXN], s2[MAXN] ;int N, M, K, res = 0, ...原创 2020-03-05 15:02:52 · 176 阅读 · 0 评论 -
模板
矩阵行列式#include<iostream>#include<cstdio>#include<cmath> using namespace std; typedef __int64 lld; lld a[205][205]; int sign;lld N,MOD;void solved(){ lld ans=1; f...原创 2019-10-13 00:27:50 · 80 阅读 · 0 评论