![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
a892573486
这个作者很懒,什么都没留下…
展开
-
求四面体的体积
/* 求四面体的体积 已知任意四面体(三棱锥)六条棱的棱长,求其体积。 不妨记同一顶点引出的三条棱棱长的平方分别为a,b,c,它们的对棱棱长的平方分别为d,e,f,则四面体的体积V满足: V=sqrt[ad(b+c+e+f-a-d)+be(a+c+d+f-b-e)+cf(a+b+d+e-c-f)-abf-bcd-cae-def)]/12 (注意:这原创 2018-01-26 12:26:27 · 4670 阅读 · 0 评论 -
判断四个点是否共面
/* 已知四个点坐标判断是否共面 可以用行列式来判断 用四个点求出三个向量分别为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3) 判断行列式 | x1 x2 x3| | y1 y2 y3| | z1 z2 z3| 或者它的转置是否为零 若为零则四点共面*/#include #inc原创 2018-01-27 13:55:37 · 10818 阅读 · 0 评论 -
母函数
/* 游戏币有 n 种币值 其中币值为v_i的有 w_i 个 现在BD手里只有一个 x 元的游戏币 为了方便,她想换成零钱,问有多少种方案?*/#include#include#include#include#include#include#define ll long long#define INF 2147483647原创 2018-01-28 19:55:55 · 170 阅读 · 0 评论 -
51 nod 1189(约数个数定理)
/* 51 nod 1189 运用了约数个数定理 对于一个大于1正整数n可以分解质因数,即: n=a1^k1*a2^k2*……*ai^ki 则n的正约数的个数就是,质因数的指数+1再全部相乘,即 f(n)=(1+k1)*(1+k2)*……*(1+ki)*/#include #include #include #incl原创 2018-01-27 13:56:10 · 393 阅读 · 0 评论 -
hdu 3037(卢卡斯定理)
/* hdu 3037 卢卡斯定理 直接套模板就行 主要用于求 C(N,M)%P 其中N与M较大而P小时 附带提一下卡特兰数 h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 或 h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...) 具体怎么来的我也不知道原创 2018-01-26 12:24:33 · 235 阅读 · 0 评论 -
UESTC - 1716(圆桌排序)
/* UESTC - 1716 圆桌排序问题 就是说n个人围着一圈排序有多少种方法 首先选定定n中任意一个作为第一个, 那么它与首先选定其他n-1个中任一个作为第一个排列是重复的。 选定第一个之后,按照顺时针排列余下的, 就有A(n,n)种排列方式,这里面有n个重复的,结果为A(n,n)/n。 也就是(n-1)!原创 2018-01-27 13:57:17 · 1157 阅读 · 0 评论 -
素数筛
/* 判断x是不是素数*/#include #include #include #include #define pi 3.1415927#define ll long longusing namespace std;int isprime(int n){ int i; if(n return 0;原创 2018-01-27 13:55:54 · 108 阅读 · 0 评论 -
求一个数的所有因数的和
/* 给你一个数求出这个数的所有因数的和 这题没什么特别的 知道一个公式即可 假设这个数是n,质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+原创 2018-01-26 12:28:03 · 17513 阅读 · 0 评论 -
求两圆相交部分的面积
/* 求两圆相交部分的面积 输入两个圆心坐标和半径 直接调用模板就行*/#include#include#include#include#include#include#define ll long long#define INF 2147483647#define N 25#define PI acos(-1)#def原创 2018-01-26 12:27:38 · 1015 阅读 · 0 评论 -
输入输出外挂
/* 输入输出外挂 输入时直接 n=Scan();即可 输出时 Out(n);即可*/int Scan()//输入外挂{ int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch re原创 2018-01-29 15:07:39 · 203 阅读 · 0 评论