![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
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 · 133 阅读 · 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 · 517 阅读 · 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 · 149 阅读 · 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 · 125 阅读 · 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 · 281 阅读 · 1 评论 -
FFT变换
a * b 用快速傅里叶变换求解 #include <cmath> #include <cstdio> #include <iostream> #define il inline #define MAXN 200100 using namespace std ; char s1[MAXN], s2[MAXN] ; int N, M, K, res = 0, ...原创 2020-03-05 15:02:52 · 183 阅读 · 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 · 91 阅读 · 0 评论