寫一下今天比賽的題解
組隊訓練賽第一場
題目連線 傳送門
problem d harry potter and the vector spell
分析：對於新的一列的兩個點，如果他們已經在乙個集合，就說明他們可以由之前的線性表示，那麼這個向量就可以捨去，計數，輸出結果結果即可
#include #include #include #include #include using namespace std;
vectora[100100];
int fa[100100];
int fin(int n)
int main()
}int ans=0;
for(int i=1;i<=n;i++) }
printf("%d\n",ans);
return 0;
}
#include #include #include using namespace std;
int a[100005],v[100005],s[100005];
bool cmp(int x,int y)
int main()
return 0;
}
ACM暑期集訓2
今天主要學習了線性dp和揹包問題以及快速冪。1.整數快速冪 這個直接粘上 int qpow int x,int n res res res n n 1 return ans 2.矩陣快速冪 主要就是將整數快速冪的乘法運算換做矩陣的乘法 下面的 是方陣的快速冪 const int n 10 int t...
ACM暑期集訓4
今天主要學習了線段樹，樹狀陣列，st表，差分，分塊和樹剖 好吧，這個已經沒聽懂了 1.線段樹 線段樹涉及許多應用和思想，以下是今天所學 線段樹主要用於處理一段連續區間的插入,查詢,統計,查詢等操作。複雜度 設區間長度是n,所有操作的複雜度是logn級別。性質 線段樹是平衡的2叉樹,最大深度logn ...
ACM暑期集訓5
今天主要學習力圖論基礎和最短路徑 1.圖論基礎 1 鄰接矩陣存圖 w i j 表示以ij為頂點的邊的權值 const int n 105,inf 9999999 int dis n w n n vis n n,m 鄰接矩陣存圖 for int i 1 i n i for int i 0 i2 鄰接表...