題目鏈結
大意是定義f(x)為滿足x==a*b且a和b均不能被除1以外的平方數整除的數對(a,b)的個數，給定n，輸出x從1到n的f(x)的和。
比賽中這道題從看題，到寫完，再到寫個暴力對拍小資料也只花了二十五分鐘而已，然後一發入魂。。。（雖然這題後就陷入了漫長的卡題）
我的解題思路的產生：首先看到資料範圍2e7，雖然查詢很少，但一般這個範圍會讓我聯想到線性篩；其次，大致看下樣例就能知道素數x的f(x)=2，而f(x)為0的都是x至少含有乙個素因子大於等於3次的。
篩完求個字首和，o(1)查詢即可。
**如下：
#includeusing namespace std;
#define for(i,a,b) for(int i=a;i<=b;i++)
const int n = 2e7+5;
const int mod=1e9+7;
bool notprime[n];
int cnt,prime[1300000];
int ans[n];
void init()
for(int j=0;jans[i*prime[j]]=2*ans[i];
} }for(i,1,n-1) ans[i]+=ans[i-1];
}int t,n;
int main()
return 0;
}
2018 ACM ICPC 南京站小結
第一次打現場賽，又是在半主場，其實挺激動的，但是結果不盡人意 熱身賽 開幕式後的熱身賽就打得有些問題，四個題都不難，我們都想到了做法，但因為機時不夠 細節問題導致前兩個小時一直沒有過題，然後ac的三道題相距都在20分鐘內。比如我做的計數問題，學長已經幫我把o n 2 的求和優化到o n 了，但是因為...
2018 ACM ICPC 南京站小結
待更ing.2018 10 20待更到現在，今天補一下 上週結束的比賽，到現在還是很深刻 周五到了南京，出地鐵站進入校園，遇到很多穿藍色衣服的小哥哥小姐姐 還以為是迎接我們的志願者，後來才知道是他們的主題活動，可以乘坐 跟我們沒有關係 校園很大，食堂很多，也很好吃 上午報名，下午熱身賽，實在太累了所...
2018acm icpc徐州站後記
大概是我所有比賽裡面打的最自閉的比賽了，真的很不想寫這篇比賽的後記。記得我剛學習acm的時候，覺得如果每一場比賽都能拿一塊銅牌就好了，只要不鐵都是很開心的。但是沒想到真正拿銅會這麼難受。可能是因為一路走來都順風順水，需要一場真正困難的比賽暴露我的確菜的真實。大概是第一場打的icpc的區域賽，拿了銅牌...