洛谷P1403 [AHOI2005]約數研究 數論 約數和
這一題沒有必要把1到n這n個數的約數算出來再累加
可以發現n/i表示1到n中i的倍數(即約數中含有i的數有多少個)
那麼ans=Σn/i(i從1到n)
#include<iostream> using namespace std; int n,ans,a[1000005]; void solve() { int i; cin>>n; for(i=1;i<=n;i++) ans+=n/i; cout<<ans<<endl; } int main() { solve(); }
相關推薦
洛谷P1403 [AHOI2005]約數研究 數論 約數和
這一題沒有必要把1到n這n個數的約數算出來再累加 可以發現n/i表示1到n中i的倍數(即約數中含有i的數有多少個) 那麼ans=Σn/i(i從1到n) #include<iostream> using namespace std; int n,ans,a[1000005]; void
洛谷——P1403 [AHOI2005]約數研究
reg 計算 display using ++ 因數 closed 計算機 spl P1403 [AHOI2005]約數研究 題目描述 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間
【題解】洛谷P1403[AHOI2005]約數研究 數學知識
題目連結 題目描述 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用“Samuel II”進行數學研究。 小聯最近在研究
洛谷 P1403 [AHOI2005]約數研究
怎麼會有這麼水的省選題 一定是個簽到題。 好歹它也是個省選題,獨立做出要紀念一下 很容易發現在1~n中,i的因子數是n / i 那就列舉每一個i然後加起來就OK了 #include<cs
洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法
P1403 [AHOI2005約數研究 暴力或者稍微用用篩法] //法一,直接上暴力 /*#include<cstdio> #include<iostream> using namespace std; int main() { int n,sum; s
洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法
//法一,直接上暴力 /*#include<cstdio> #include<iostream> using namespace std; int main() { int
模擬(洛谷1403 [AHOI2005]約數研究)
strong namespace 要求 思路 .com blog cin rdquo += 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不
洛谷P1403 約數研究
題目連結:https://www.luogu.org/problemnew/show/P1403 約數研究 題意如下: 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長
【洛谷P1403】約數研究
play pla ans class n) limit mit c++ pac 題目大意:求\[\sum\limits_{i=1}^n\sum\limits_{d|i}1\] 題解:交換求和順序即可。 \[\sum\limits_{i=1}^n\sum\limits_{d|
洛谷P2054 [AHOI2005]洗牌(擴展歐幾裏德)
n+1 line spl .html swa 觀察 推出 exgcd fine 洛谷題目傳送門 來個正常的有證明的題解 我們不好來表示某時刻某一個位置是哪一張牌,但我們可以表示某時刻某一張牌在哪個位置。 設數列\(\{a_{i_j}\}\)表示\(i\)號牌經過\(j\)次
洛谷 P2542 [AHOI2005]航線規劃 解題報告
tin HR 當前 星際 能夠 min CA 所在 str P2542 [AHOI2005]航線規劃 題目描述 對Samuel星球的探險已經取得了非常巨大的成就,於是科學家們將目光投向了Samuel星球所在的星系——一個巨大的由千百萬星球構成的Samuel星系。 星際空間站
nim遊戲,洛谷P2197,博弈論?數論?貪心?
正題 這題有一個結論:就是異或和不為0的先手必勝,否則後手必勝。 因為異或和不為0時,可以通過取走一些石子使得異或和為0,接下來後手取完之後,先手繼續取到異或和為0. #include<cstd
洛谷P1017 進制轉換 數論 負進制數
har jpg alt 數據 ++ pan 除法 .com void 這一題看了半天解題也沒看懂當k小於0的轉換過程,就好像我不懂短除法的原理一樣... 那就暫且作為模板記下來吧... 附上短除法的過程(數據結構課棧那一節講過) #include<iostream
洛谷2312 解方程(數論)
題目 引理 秦九韶演算法:一個n次多項式的計算可以通過逆乘法分配律轉為只有n次加法+n次乘法的計算。百科走起 題解 數論 有人用高精度嗎?好東西呀! 在有上面的引理後,我們可以O(N)判定i
[洛谷]P3768 簡單的數學題-數論
題目地址 題意簡述 給定兩個整數 n , p
【題解】洛谷P1315 [NOIP2011TG] 觀光公交(字首和+貪心)
次元傳送門:洛谷P1315 思路 思路大概想到了 可是程式碼實現卻沒想到 所以參考題解了 D2T3的貪心果然有難度 我們考慮在每次用加速器有兩種情況 到下一個點還需要等待:以後的時間就不再影響了 到下一個點不需要等待:那麼就會影響到後面的時間直到出現情況1(或者到最後一個點) 用sum
洛谷1122最大最大子樹和
題目連結:https://www.luogu.org/problemnew/show/P1122 這題嘛 … 很明顯的樹形dp,但也有很多要注意的小點。 一開始題目打在了紙上,樹的結構在第二面,然後當成了區間dp,嗯 … 程式碼就不貼了 於是我又打起了程式碼。 首先轉移方程好想:預設選v節點,再遞迴,
【洛谷P4735】最大異或和
題面 題解 這個題目要求區間最大異或和,在可持久化$\text{trie}$上貪心即可。 (常數太大過不了洛谷的毒瘤資料) 程式碼 #include<cstdio> #include<cstring> #include<cctype> #include<
[分治] 洛谷P1115 最大連續子段和(分治典例)
題目 題目描述 給出一段序列,選出其中連續且非空的一段使得這段和最大。 輸入輸出格式 輸入格式: 輸入檔案maxsum1.in的第一行是一個正整數N,表示了序列的長度。 第2行包含N個絕對值不大於10000的整數A[i],描述了這段序列。 輸出格式
?洛谷4735??BZOJ3261?最大異或和【可持久化01Trie】
long long include pri getchar read 異或操作 動態 struct 普通 題目鏈接 【BZOJ傳送門】 【洛谷傳送門】 題解 終於學會了可持久化trie樹了。感覺並不是特別的難。 因為可持久化,那麽我們就考慮動態開點的trie樹。 都知道異或