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月總結
總體來說這個月是在導師的帶領下完成了第乙個專案，並且成功上線。服務端早在上個月就完成了基本功能的開發，這個月主要的任務是完善後續複雜功能的開發以及與客戶端聯調。在聯調這方面，其實服務端需要做的事情比較少，更多的是協助客戶端開發。這也是我第一次接觸到聯調，在這個過程中加深了對客戶端的理解，以及學習了許...