2018年3月14日
摘要:
题解: 分段 当p<=100时候,暴力枚举%p=k的个数 当p>100是,暴力枚举j=qp+k的个数 代码: 阅读全文
摘要:
题解: 递推 然后再加上概率的计算 代码: 阅读全文
摘要:
题解: 真是一道坑比题 首先,看到n<=50万,排序+输出 然后发现T了,原来只有1M 然后发现出现的次数超过n/2,所以我们可以把没一个数和上一个抵销,剩下的就是 然后发现MLE 后来把include<bits/stdc++.h>改成include<cstdio>就过了 代码: 阅读全文
摘要:
题解: 同洛谷2023 代码: 阅读全文
摘要:
题解: 莫比乌斯反演 枚举是哪一个素数 然后就是经典的gcdx,y)==p的方案数 最后不要忘记用分块来加速 代码: 阅读全文
摘要:
题解: 同zju2112 代码: 阅读全文