随笔分类 - 类欧几里得
摘要:与bzoj2187类似,不过是要先将小数转化成四舍五入前的分数 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 using namespace std; 6 #define ll
阅读全文
摘要:用类欧不断缩小规模,就能在O(T*log2n)时间内求出答案。 题解:http://blog.csdn.net/coldef/article/details/62035919 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream
阅读全文

浙公网安备 33010602011771号