科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機「samuel ii」的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用「samuel ii」進行數學研究。
小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f(n)來表示。例如12的約數有1、2、3、4、6、12。因此f(12)=6。下表給出了一些f(n)的取值：
f(n)表示n的約數個數，現在給出n，要求求出f(1)到f(n)的總和。
輸入格式：
輸入一行，乙個整數n
輸出格式：
輸出乙個整數，表示總和
輸入樣例#1：複製
3輸出樣例#1：複製
5【資料範圍】
20%n<=5000
100%n<=1000000
思路：[1，n]中所有數含有約數i的數的個數有n/i個(向下取整)，因此我們可以得到乙個o(n)演算法。
#includeusing namespace std;
int main()
cout這道題還有更快的演算法， 但是難度太大了orz， 不搞了不搞了。
洛谷 P1562 還是N皇后
傳送門 參考部落格 這題一開始用普通dfs，超時。看大佬用位運算，我也來試試。不同的是，我用0表示不可放置，1表示可放置，那麼，在dfs的引數傳遞時有點麻煩 dfs函式中，p中的1，表示該行放置的位置，在進一步dfs時，考慮到對下一行的影響，p才表示可放置的位置。在同一列的角度，應當是當前列 p r...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷1219N皇后
題目描述 乙個如下的 6 66 times 66 6 的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行 每列有且只有乙個，每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。上面的布局可以用序列 2 4 6 1 3 52 4 6 1 3 52 4 6 1 3 5 來描述，第 iii 個數字表示...