flymoyu的博客

求C ( m, n ) % p; 第一种 当n比较小的情况 n<1e5 一般用杨辉三角打表计算 原理： C（n,m)=C(n-1,m)+C(n-1,m-1); 代码省略 第二种 当n 为 long long 时 用Lucas 定理 C(n,m) % p = （C(n % p, m % p) * Lucas( n / ...

题目大意： 数组a通过交换一对数字,得到了b数组,给出和b数组，问有多少对l,r(l<=r)能满足条件 思路： 这是一道推公式的题 a[i] + a[j] = (Y2-Y1) / (X2-X1) ( j - i ) * ( a[j] - a[i] ) = ( X2 - X1 ) 第一个式子右边是一个定值，那么就可以枚举 i （1–n) 通过 a [i] 计算出 a[j] ，再通过第二个...

1.快速排序实验 两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。快速排斥实验能很快的排除掉线段不相交的情况，但并没法成为线段相交的充要条件，在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交，但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。 判断以这两个点为对角线的矩形和另两个点决定的矩形是否相交 、通过快速排斥实验，那么矩形相交 P1...

借鉴大佬： https://www.cnblogs.com/albert-biu/p/10907996.html 对已有的代码进行详细解释 问题： 如图所示 如果两个点可见的话，那么这两个点在圆上的四个切点存在公共区域，即图一和图二两种情况，所以只需要求出每一个点在圆上的两个切点（用弧度表示，范围【0 , 2*pi】），然后对于这些点进行排序，遍历每一对切点，找他们中间有多少个点，计算...