_自在飞花_

题意：给你一段弯弯曲曲的管子，问是否存在一条光线可以穿过整条管子，如果存在，则输出“Through all the pipe”,否则输出X轴正方向光线最远能到的X轴坐标。 思路：如果存在这样一束光线，

给定一个点集，求出能覆盖点集内所有点的半径最小的圆。包含点在圆上的情况。个人感觉算是比较麻烦的计算几何模板了。 在网上看了很多解题，大多数都摘抄自《求一个包含点集所有点的最小圆的算法》这篇论文。 论文

题意：逆时针给出N个点，求这个多边形是否有核。 思路：半平面交求多边形是否有核。模板题。 定义： 多边形核：多边形的核可以只是一个点，一条直线，但大多数情况下是一个区域(如果是一个区域则必为 )。核内

根据题意可构造出方程组，方程组的每个方程格式均为：C1x1 + C2x2 + ...... + C9x9 = sum + 4ki; 高斯消元构造上三角矩阵，以最后一个一行为例： Cx9 = sum +

求A，B，C ∈[1，N] && AB != C，d(AB) == d(C)的组数。 首先要知道d(x) = (x%9 == 0 ? 9 : x%9); 那么则会有AB == C，则必有d(AB) =

由题意可知，anw =  (b-1)*b^(n-1)%c，则重点为求b^(n-1)。 弱渣推不出来只能上公示。 phi(c)为小于c且与c互质的个数。 当x >= phi(c)时：A^x = A(x%

首先将所有的数进行质因子分解，统计每个质数出现的次数。 假设第i个质数Pi出现了m次，则可以转化为将m个相同的球放入n个不同盒子的问题，允许盒子唯恐，即不放球。 那么这个问题解即为C(n+m-1,n-

设(a+sqrt(b))^n为(Xn + Ynsqrt(b))，那么显然有(a+sqrt(b))^(n+1) 为 (aXn + b*Yn + (aYn+Xn)*sqrt(b))。 那么显然有(a+sq

​ 不得不承认智商真的被压制了。。 其实开始的时候试过用二项式定理避开组合数的计算，不过没想到单位矩阵这个神奇的东西233。 设有矩阵A，B，E ​ E为单位矩阵。 ​ 设新得到的矩阵为C，那么矩阵C