原创 [BZOJ 2190][SDOI2008]儀仗隊：歐拉函數
點擊這裏查看原題 顯然，對於每個（x,y）（x,y均不爲1），（x,y）能被看到的條件是gcd(x-1,y-1)=1，因此我們需要求gcd(x-1,y-1)=1的對數，由於第一排、第一列分別有一個可以看到的，因此答案還需要加2。
2020-06-16 13:21:14
原创 [BZOJ 1101][POI2007]Zap：莫比烏斯反演
點擊這裏查看原題 設，即f(n)表示的對數； 設，即g(n)表示的對數 於是可得 經過莫比烏斯反演可得 將a,b分別除d，得到a’，b’，問題轉化爲求g(1)的值（下文的d不等於題中的d） 因爲d在一定範圍內，的值是不
2020-06-16 13:21:14
原创 [BZOJ 3884]上帝與集合的正確用法：歐拉定理
點擊這裏查看原題 題解見出題人blog http://blog.csdn.net/popoqqq/article/details/43951401 /* User:Small Language:C++ Problem No.:38
2020-06-16 13:21:14
原创 [UOJ 130]【NOI2015】荷馬史詩：哈夫曼樹
點擊這裏查看原題 二叉哈夫曼樹教程：http://blog.csdn.net/shuangde800/article/details/7341289 這裏是k叉哈夫曼樹，依然採取貪心策略，不過需要注意的是首先要判斷(n-1)%(
2020-06-16 13:21:14
原创 [BZOJ 2820]YY的GCD：莫比烏斯反演
點擊這裏查看原題 推導很強，建議看這裏 我最初主要是沒看懂線性篩求g[i]的部分，在這裏補充下： g[i * prime[j]]中如果prime[j] | i，那麼i * prime[j]/pp（pp爲素數）只有兩種情況： p
2020-06-16 13:21:14
原创 [BZOJ 3944]Sum：杜教篩
點擊這裏查看原題 貼一個杜教篩教程http://blog.csdn.net/skywalkert/article/details/50500009 預處理n^(2/3)+記憶化 注意雖然n的範圍是2^31-1，沒有爆int，但是n
2020-06-16 13:21:14
原创 BUAA OS實驗環境配置指南-2020年版[2020.5.22更新]
文章目錄更新內容2020.5.22 v1.1前言爲什麼要配環境？配置環境過程中的嘗試完整配置教程準備工作安裝虛擬機安裝ELDK編譯器64位系統的準備工作正式安裝安裝gxemul小小的準備工作正式安裝安裝CLion用Win上的CLi
2020-06-16 13:21:14
原创 BUAA OS實驗環境配置指南-2020年版
BUAA OS實驗環境配置指南-2020年版 文章目錄BUAA OS實驗環境配置指南-2020年版前言爲什麼要配環境？配置環境過程中的嘗試完整配置教程準備工作安裝虛擬機安裝ELDK編譯器64位系統的準備工作正式安裝安裝gxemul
2020-05-21 03:56:09
3