description
這天,小a得到了乙個序列a[1],a[2]…a[n],他想知道有多少個二元組(i,j)滿足i!=j且a[i]是a[j]的因數。
input
第一行有乙個正整數n,第二行包含n個整數。
output
輸出一行,表示滿足條件的二元組個數。
分析:考慮到跟順序無關,可以把所有數扔到桶裡面,然後對於每乙個數,先用組合數統計其本身的貢獻,然後暴力查詢它的所有倍數即可。
**
#include
using
namespace
std;
int n,a[4000005];
long
long ans;
int main()
for (int i=1;i<=max;i++)
if (a[i]>0) ans+=a[i]*(a[i]-1);
for (int i=1;i<=max;i++)
if (a[i]>0)
printf("%lld",ans);
}
2023年8月7日訓練日記
今天訓練的主要目的是掌握最小生成樹的兩種演算法和拓撲排序,掌握基本思想 原理和框架,並運用解決本次練習中最後剩下的三道題 卡車歷史 最小生成樹 博格迷宮 bfs 最小生成樹 字母排序 拓撲排序 很多題目都是比較基礎的。我反覆研讀了課件並嘗試自己寫出基本框架的 並在此基礎上修改以a掉兩道水題。但是最後...
2023年8月7日訓練日記
今天也是照常訓練的一天,早上起床之後就一直acwing上的題目,做了幾道遞迴的題,感覺遞迴的題真的不太好想,遞迴的思想和深搜有一些類似,就是不斷深入查詢答案的過程。但是好理解卻不好寫,老是寫不對,就一直該改改,很多地方還是看了題解才恍然大悟。下午我做了差分和字首和的題,差分和字首和其實就是互逆的。對...
2023年8月總結
總體來說這個月是在導師的帶領下完成了第乙個專案,並且成功上線。服務端早在上個月就完成了基本功能的開發,這個月主要的任務是完善後續複雜功能的開發以及與客戶端聯調。在聯調這方面,其實服務端需要做的事情比較少,更多的是協助客戶端開發。這也是我第一次接觸到聯調,在這個過程中加深了對客戶端的理解,以及學習了許...