xaphoenix的博客

题目链接：http://www.spoj.com/problems/ARCTAN/ 题目大意：给你A，让你求B+C的最小值，其中A,B,C满足arctan(1/A)=arctan(1/B)+arctan(1/C) 题目分析：在等式两边同时取tan值，那么1/A=(C+B)/(BC-1)  ，整理后得(BC-1)/A=B+C 令B+C为y，B为x，得y=((y-x)*x-1)/A 。再整理得y=

题目链接：http://www.spoj.com/problems/PRIME1/ 题目大意：T组数据(T100000 题目分析：筛40000以内的质数，然后从n枚举到m判断即可 #include #include #include #include #include #include using namespace std; const int maxn=40000; bool mark

题目链接：http://www.spoj.com/problems/PROOT/ 题目大意：多组数据，给你一个质数P(p 题目分析：r为P的原根的充要条件是，对于P的每一个质因数p，r^((P-1)/p)模P不为1. #include #include #include #include #include #include using namespace std; typedef lon

题目链接：http://www.spoj.com/problems/FINFRAC/ 题目大意：给你四个数a,b,c,d让你求最小的q，和对应的p，使得a/b 题目分析：参考博客：http://blog.youkuaiyun.com/gogdizzy/article/details/8727386     简要说下：我们进行分类讨论     (1)a>=b  我们设k为a整除b的值，那么a/b-k

题目链接：http://www.spoj.com/problems/DIVSUM/ 题目大意：T组数据(200000)，每组数据给你一个整数n（n 题目分析：筛出素数，然后暴力求即可 #include #include #include #include #include #include using namespace std; const int maxn=1000; bool ma

题目链接：http://www.spoj.com/problems/ETF/ 题目大意：T组数据(T 题目分析：筛法求phi即可 #include #include #include #include #include #include using namespace std; int phi[1100000],prim[1100000],primm=0; bool mark[110000