AKCqhzdy

摘要： 我有优越感，我只跑了一次卷积~ 推了一中午柿子： 其实就是求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） 直接网络流显然搞不定，因为每个点有点值啊，费用流感觉也不对，想试试最小割，前天吃饭的时候突然想到：诶这题有负数？那 阅读全文