摘要： 题意，二维平面上给N个整数点，问能构成多少个不同的正多边形。 析：容易得知只有正四边形可以使得所有的顶点为整数点。所以只要枚举两个点，然后去查找另外两个点就好。 代码如下： 阅读全文

摘要： 题意：给定一个序列，让你构造出一个序列，满足条件，且最大。条件是 选取一个ai <= max{a[b[j], j]-j} 析：贪心，贪心策略就是先尽量产生大的，所以就是对于B序列尽量从头开始，由于数据比较大，采用桶排序，然后维护一个单调队列，使得最头上最大。 代码如下： 阅读全文

摘要： 题意：求A + A^2 + A^3 + ... + A^m。 析：主要是两种方式，第一种是倍增法，把A + A^2 + A^3 + ... + A^m，拆成两部分，一部分是（E + A^(m/2)）（A + A^2 + A^3 + ... + A^(m/2)），然后依次计算下去，就可以分解，logn 阅读全文