摘要：hdu 1695http://acm.hdu.edu.cn/showproblem.php?pid=1695思路：gcd(x,y)==k等价于gcd(x/k,y/k)==1.。。。那么也就是求1~x/k与1~y/k两区间内互斥的对数有多少。那么1-x/k之间的可以通过欧拉函数求得，而x/k-y/k之... 阅读全文

摘要：poj 1151 http://poj.org/problem?id=1151 大神orz 这是弱渣扫面线第一题，感觉区域赛有比较多的用的这个思想，所以赶在区域赛前熟悉一下扫描线和线段树（学习经验就是看着代码，然后一步一步测试，差不多就明白了 阅读全文

摘要：跟着斌神学计算几何 ！！！刷题集 /*******************************************************/ 平面几何 点，线，面，形基本关系，点积叉积的理解 POJ 2318 TOYS（推荐） 思路：根据差积可知：P x Q>0,P在Q的顺时针方向；P x 阅读全文

摘要：poj 2478 http://poj.org/problem?id=2478 思路：欧拉函数基础题，可以看出n+1与n的区别只是多加了一个phi(n)的大小而已，记得会超long long 就好了 素数筛法：学习博客 /*************************************** 阅读全文