ACM暑期集訓29

2021-08-25 22:51:04 字數 672 閱讀 9660

寫一下今天比賽的題解

組隊訓練賽第一場

題目連線 傳送門

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;


}
k - escape room

#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 鄰接表...