题面戳我(题面很鬼畜建议阅读一下) 题意:给出n,m,求 \[\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\mbox{不是完全平方数}]\] 多组数据,\(n,m\le10^7\) sol SBT 演成这个样子: \[\sum_{T=1}^{n}\lfloor\frac nT\rfloor\lfloor\frac mT\rfloor\sum_{d|T}\mu(\frac Td)[d\mbox{不是完全平方数}]\] 对于那个\([d\mbox{不是完全平方数}]\)…

Hillan and the girl Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Problem Description “WTF! While everyone has his girl(gay) friend, I only have my keyboard!” Tired of watching others' affair, Hillan burst int…

题意:给定n,m,求,其中F(x)=0,,如果x是完全平方数,否则是1. 析: 由于按照题意的F,不好筛选,所以我们反过来,F(x),x是平方数,就是1,否则是0. 这个是可以预处理出来的,可以用筛选. 这一部分,可以分块来做,所以时间复杂度就降下来了. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #includ…

学了莫比乌斯反演之后对初阶问题没有任何问题了,除法分块也码到飞起,但是稍微变形我就跪了.用瞪眼观察法观察别人题解观察到主要内容除了柿子变形之外,主要就是对于miu函数的操作求前缀和.进而了解miu函数,miu函数是在这个数是否有平方因子的个数,每次推的套路是先用欧拉筛筛出来所有需要的函数,然后用每次需要用到的函数进行累计迭代加到前缀和,二次过筛,然后堆起来前缀和,用除法分块就行了,这个方法屡试不爽. 两道题,一道是洛谷P2257 YY的GCD 这道题求的是1-n和1-m区间内gcd为质数的个数,…

#define BC BestCoder 一场BC的台前幕后 起源大概是这种:一个月前的BC#75结束后,AK的人非常多,于是CodeVS群里非常多人吐槽BC#75的质量,这时YJQ对KPM说:"我们来出一场BC吧."恰好近期屯了几个原创,并且发现给BC出比赛竟然有钱拿,并且还不少,而给CodeVS出比赛就没钱拿.尽管说好有奖品可是奖品一直没有出现,于是我就萌生了给BC出题的想法. 然后又认为一个人搞不是非常靠谱,就把Hillan爷拉进出题的队伍. 然后就先開始做题面. 我直接从我之前…