摘要：
题目链接不理解，不明白啊，不互质的时候，思路是两个方程合并成一个，再合并，最后求出结果。。。这个博客讲的不错。 1 #include <cstdio> 2 #include <cstring> 3 #include <map> 4 #include <cmath> 5 using namespace std; 6 #define ll __int64 7 ll p[11],o[11]; 8 ll x,y; 9 ll ext_eulid(ll a,ll b)10 {11 ll t,d;12 if(b == 0)13 {14 x = 1;15 ... 阅读全文
摘要：
这次CF做的真是太生疏了，好久没做比赛了，果断CF被虐惨了。。。A题裸贪心，因为对C++的sort还不大熟，敲了12分钟，然后更悲剧的是结构体里面的一个符号写错了，让我怀疑算法正确性了。。。这场注定要悲剧了，20分钟才过了第一个题，然后B题，求判断是否是含有3个因子，前些天刚思考一个问题，那就是完全平方数的因子一定是奇数个，所以很快就发现就是素数的完全平方啊，自己又SB了，第一次，筛选素数敲错，第二次，盲查数据，发现1错了。。。要不是这样又要被查爆了，磕磕绊绊来到了C，题意还是挺好理解（注意特殊情况），然后觉得可做，感觉像是二分，一开始算法就想错了，我把第一行定住，然后再去找，肯定错了。。.. 阅读全文