摘要: 计算几何中的精度问题(转)(谢谢原创) 计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板 一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展 了,但是也不乏一些%^&%题#$%$^ 阅读全文
posted @ 2016-04-17 23:09 yyblues 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 思路:三角形的圆心角可以整除(2*pi)/n 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #include<algorithm> 7 using n 阅读全文
posted @ 2016-04-17 22:11 yyblues 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 思路:直接用求(b,1)范围内互质的数,(a-1,1)范围内互质的数。再求反 就是敲一下容斥模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 #in 阅读全文
posted @ 2016-04-17 17:36 yyblues 阅读(239) 评论(0) 推荐(0) 编辑