小周的专栏

在多边性的存储中，每一个多边形都是由一系列连续的点组成，例如保存为数组Polygon[5]，表示这个多边形是由5个点组成，这5个点顺序地存储在了数组Polygon之中。就如同走路一般地划线，从数组的第一个点连到第五个点，多边行就构造出来了。      在图形编程中，坐标的利用是不可忽视的。在这里判断一个点是否在多边行内部（可以包括线上）就要利用到各个点的坐标关系。下面开始讨论具体的方法。

/*** 题目:I.GCD Expectation 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5480 题意:给定一个可以重复的集合，对于所有非空的子集，计算其gcd的k次方的和模998244353（题意理解之后就是这样的意思）,sum{gcd(ai,aj……)^k}%998244353;

///大步小步算法struct baby///小步算法预存的结构体定义{ long long b,j; bool operator < (const baby &other)const{ return b<other.b; }}babyv[100005];///快速幂，x^y%modlong long q_pow(long long x,long

友情链接题意：给出n个数，选出来一个子集，使得集合的异或最大！思路：高斯消元，将给出来的数写成一行二进制，依次排下来，如题目给的排成一个矩阵如下101110010101然后去消元，在消元的过程中保证当前的位置的左下角矩阵全为零，即设置一个变量in表示消元到第几列，如果当前列找不到非零的元素，那么可以调到下一列，行数不变。然后消元一直到 "行数>=n或者列数>=m"停止，

#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240

把树从中间隔开，只看前一半，然后第n行的分子分母大于n的数去掉，明显这里的个数是法里数列，也就是0到1的最简真分数的个数，而当法里数列a[n]=k的时候，a[n+1]=a[n]+phi[n+1]=k+phi[n+1],其中phi[n+1]是n+1的欧拉函数值，这也很明显，n+1欧拉函数值是1-----n+1与n+1互质的数的个数，则所有1到n+1与n+1互质的数都可以和n+1组成最简真分数，并且都

Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mary生气了，骂Andy没有脑子，并让他重新建立猪圈。这回Andy建造了5个猪圈，但是仍然有1头猪没有地方去，然后Andy又建造了7个猪圈，但是还有2头没有地

#include#include#include#include#include#include#include#include#include#include#include#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(linker, "/STACK:10240

#include#include#include#include#include#include#include#include#include#include#include#define MM 1200010#define Inf (1<<30)#define LL long long#define MOD 1000000009#pragma comment(li

How Big Is It? Ian's going to California, and he has to pack his things, including his collection of circles. Given a set of circles, your program must find the smallest rectangular box in

Ⅴ.第二类Stirling数在五类典型的递推关系中，第二类Stirling是最不为大家所熟悉的。也正因为如此，我们有必要先解释一下什么是第二类Strling数。【定义2】n个有区别的球放到m个相同的盒子中，要求无一空盒，其不同的方案数用S(n,m)表示，称为第二类Stirling数。下面就让我们根据定义2来推导带两个参数的递推关系——第二类Stirling数。解：设有n个不同的球，

//坑爹，因为一个符号调试了好久#include #include#include#include#includedouble Xa,Ya,Za,Xb,Yb,Zb,Xc,Yc,Zc,Xd,Yd,Zd;double d,fix[2],fiy[2],fiz[2];void dist(){ double H,I,J,K,L,M,N,O,P,Q; double t; H

给定三角形三个顶点的坐标，如何求三角形的外心的坐标呢？例如 ：给定a（x1,y1） b（x2,y2） c（x3,y3）求外接圆心坐标O（x，y）1. 首先，外接圆的圆心是三角形三条边的垂直平分线的交点，我们根据圆心到顶点的距离相等，可以列出以下方程：       (x1-x)*(x1-x)-(y1-y)*(y1-y)=(x2-x)*(x2-x)+(y2-y)*(y2-y);

看了很久文档，觉得自己之学会了套模板的能力，理解的代码是怎么写，还有一点原理，看完现在来推一下原理估计又不会了！学这个的原因是因为codechef的一道题目，可惜现在还是没有解决，谁会了求教点击打开链接看了ACdream的博客，觉得不够详细，而且看了之后根本看不懂代码里面写的什么鬼，之后找了 一份题解 然后在百度文库找到了一篇讲得很详细的文档，看玩总算理解了那么一点点！