AngelBeats!

转自：http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。 

hdu 5514 题意：有n个青蛙编号1~n，m块石头编号0~m-1，石头围成一圈，每只青蛙会从第ii块跳到第(i + ai) mod m(i \ + \ a_i) \ mod \ m块，青蛙会跳无数次，问被青蛙踩过的石头编号的和是多少。 思路：对所有ai求gcd(ai, m)得bi，对于每个bi，编号为bi的倍数的石头一定也被踩过，但是会被重复踩。 求m的所有因子f，这些bi必定在f中，f中

hdu 4565参考题解：hdu 4565 So Easy! (共轭构造+矩阵快速幂)题意：求值。思路：根据可构造共轭方程，因为共轭，所以一定是整数，而且由知，所以可以忽略不计。进行一些变换：这样问题就转化成了快速求斐波那契数列第n项的问题。/**************************************************** >Create

这场题目挺水的。。感觉半小时能出3题。。可惜没有注册。。B. Modulo Sum题意：给100w个数，问是否存在子序列使得整个子序列的和能够整除m。思路：将所有数对m取模，然后问题就转化成了一个多重背包问题，数比较多需要优化一下。不知道为什么过的人这么少。。#include #include int nums[100000], mod[3010], cnt;bool d

hdoj 5015题意：就是给一个矩阵，求矩阵最后一个数mod 10000007。思路：这个题难点在于构造矩阵，但是本蒟蒻太弱并不擅长数学题。。参看题解：http://www.cnblogs.com/whatbeg/p/3971994.html#include #include using namespace std;const int MOD = 10000007;st

hdoj 4746题意：给三个整数n、m、p，问有多少数对满足gcd（n，m）的素因子（可重复）的个数小于等于p。思路：设函数A(x)为在n和m的所有数对中，gcd = x的数对个数；函数B(x)为在n和m的所有数对中，公约数为x的数对个数，显然B(x) = (n / x) * (m / x)。显然A的数对包含于B的数对中。根据容斥原理得A(x) = u(1) * B(x *

C. Mike and Frogtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a frog and a flower. His frog is n

凸包：平面内有n个点，选取最外面的点并连接，得到的图形

作为一只菜鸡，现在只能慢慢刷abc才能把水平提上去啊。B题链接：http://codeforces.com/contest/385/problem/B思路：从起点到bear的b的字符数 * 最末到这个bear的r的字符数， 之后起点更新为这个bear的e的下标。纯数学题 ，没什么好讲的，只能自己去领悟。AC代码：#include#includemain(){ int

C. Mashmokh and Numberstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's holiday. Mashmokh and his b

hdu 3501 题意：求小于n的所有不与n互素的数的和。 思路：本来想着这个题可以和hdu 5514一样用容斥搞，但是tle了。。 对于一个小于n的正整数i，如果i与n互素，那么n-i也是与n互素；如果i不与n互素，那么n-i也一定不与n互素。这个很容易证明。 所以我们很容易可以发现对于n（n>2）来说，与它互素的数都是成对存在的，并且存在ϕ(n)/2\phi(n)/2对组合和是n，这样就