心累啊!!!
真的是心累啊,一个简单的暴力,不知道调出了多上错误,从吃过晚饭之后一直调到现在,整整三个小时,彻底颠覆了我对代码的了解。我对自己有了更深的认识——这是一个多么(zhizhang)的人。
调完后列了一些错误,真的是惊呆了。
1.建边数组开小,建边时x,y写反。
2.莫比乌斯函数mu(1),赋错值 。
当莫比乌斯反演为质数时,赋值为1 。
莫比乌斯反演的时候合数vis没有打掉。
3.maxw=>maxn
gcd(y,x%y)=>gcd(y,x);
sqrt=>sqr
C(x,2)=>x*(x+1)/2
C(x,2)=>(x*x-1)/2
4.ll 少打
5.把i当做num[i]的数组值
6.整除判做不整除
不为零判做为正
7.并查集初值赋错
8.枚举时少枚举状态
枚举一个数的因子时之枚举了素数
9.循环外的操作写到循环内
10.写了两种存边方式,修改时没有都修改。
真的是手残啊,调完错之后有卡常(不过好像不是正解,毕竟是复杂度较高的暴力)。于是又漫漫卡常路,从三秒到卡进三秒,再有优到一秒零一点, 直至最后勉强卡进一秒。当最后看到绿色的Accept,真的是心累啊。
(虽然是zhizhang,但是这种sb错误以后还是应该尽量避免的吧)