摘要:
我有优越感,我只跑了一次卷积~ 推了一中午柿子: 其实就是求Ej=sigema(i<j)i qi/(i-j)^2 - sigema(j<i)i qi/(i-j)^2; 设n=5E1= q1/(0^2) -q2/(1^2) -q3/(2^2) -q4/(3^2) -q5/(4^2)E2= q1/(1^ 阅读全文
摘要:
了解到了FFT求卷积,但是还是感性的认识。。 取反就可以了。输出一定要加int!!!! 阅读全文
摘要:
设F(i)=sigema(1~n) gcd(x,y)==i 的个数 ans=sigema(1~n,i为质数)i F(i); 设G(i)=sigema(1~n) gcd(x,y)==i 的倍数 的个数 那G(i)=(n/i)*(m/i),反演。以上做法是和2818一样的,但是由于多组数据就会T 观察一 阅读全文
摘要:
感觉莫反学的很不扎实。。很虚。。bs lmy 为什么这么说,是因为我连求F(i)要把他转换成F(1)再求都不知道。。。。 那么这题抽象点看ans就是等于这个 ans = n*m + sigema(1~n)x sigema(1~m)y (gcd(x,y)-1)*2 F(i)表示 gcd(x,y)==i 阅读全文
摘要:
怎么感觉一直在做市选的说。。搞得在中山的我都没信心了。。。 好吧做这题主要是冲着莫比乌斯反演去的,然后实际上也是容斥原理的应用,跟反演没什么关系,但是莫比乌斯函数的一个应用。 首先将题目询问第k个无平方因子数,那么我立刻想到的是,这些数在莫比乌斯函数中的值是0(但是这个没什么用) 实际上的做法是二分 阅读全文
摘要:
感觉今天状态起飞了!!!之前留的坑一调就A了,舒服!!! 那么这题之前一看就觉得,假如一个人没人认识实际上他必须查一下,那么我第一次做的时候就把他抽象成了很多棵树,然后我只查树根,然后下面的每一层我都知道身份,那就没有生命之忧了。然后特判一下有一个人没人认识tata也不认识别人,就是自己独立出来的, 阅读全文
摘要:
神tm的题。。。 众所周知这题是最小生成树的说。。还有大神说是最小瓶颈生成树(%%%D飞了 结果我就乱搞了。 可以发现,假如一个跳的很远的猴子无法到达全部,那么比他跳的近的猴子肯定不行的,那我想二分猴子咯,然后O(m^2)宽搜一波O(logn*m^2)还是能狗过去的,结果WA了,搞到数据才发现,wc 阅读全文
摘要:
最近几天感冒,挖了很多坑,趁今晚状态还可以,赶紧填一填,重新写了一次代码,思路大同小异,但是就是A了,可能是状态问题,细节没有做好吧。 这道题一开始就是想到hash了,但是错误的想只比较一次,然后果断WA 正确的做法应该是枚举每一个n-1长度的串,然后比较他们之间是否相同,由于题意说明没有相同的串, 阅读全文
摘要:
直接DFS就可以了。 阅读全文
摘要:
其实一开始看到题意很长就不想做。。 其实一开始想什么spfa什么DP什么的。。 而这题是网络流(好像之前在竞赛室的时候听到队长骂这题stm网络流很难写,感觉还好啊,一中午写完了,2A) 直接网络流显然搞不定,因为每个点有点值啊,费用流感觉也不对,想试试最小割,前天吃饭的时候突然想到:诶这题有负数?那 阅读全文