Problem - 547C - Codeforces題意： 給 N 個數字的數列 A。接著 Q 筆操作，每次將 A[ idx ] 取出 / 放入一個櫃子。求每次操作完，櫃子裡有多少無序對，其最大公因數為 1。資料規模： N, Q ≤ 2e5 max{ A } ≤ 5e5 TL: 2000 ms解法： 令 p 序列為當前櫃子裡的值…

Problem - E - Codeforces題意： 有 N 個堆，第 i 個堆有 S[ i ] 個元素，每個元素都有權值 C[ i ][ j ] 。玩家 A 每次選一個堆，取最上面的元素，玩家 B 每次選一個堆，取最下面的元素。玩家 A 開始，並輪流操作。求雙方最大化自己的權值總和為前提，玩家 A…

Problem - D - Codeforces題意： 給 K，求一個無向圖鄰接矩陣，使得節點 1 到節點 2 的最短路徑恰有 K 個。資料規模： 1 ≤ K ≤ 1e9 輸出的圖的節點數 ≤ 1000解法： 考慮二進制枚舉，需要 *2 就往右連一個菱形，需要 +1 就從節點 1 連到當前的終點。 #include <bits/stdc++.h></bits/stdc++.h>…