XXII Open Cup. Grand Prix of Korea
H.Or Machine 4s Problem 給定 \(n\) 個不超過 \(2^8\) 的數字 \(x_1~x_n\)。 給定 \(l\) 個操作 \((a,b)\)，表示 \(x_a = ...
原文：Gym103371(XXII Open Cup. Grand Prix of Korea)
鏈接 A. Automatic Sprayer 只能膜拜孔姥爺，換我肯定找不全方程。 設每一行的和為 R i ，每一列的和為 C i ，那么有： E x,y sum i n x i R i sum j n y j C j 考慮二次差分，會發現： C j E i,j E i,j E i,j E i,j R i 同理，那么我們只差 R ,R n,C ,C n ，沒有求出來。 然后再通過 E x,y 的 ...
2021-10-29 20:06 0 201 推薦指數：
相關推薦
XXII Open Cup. Grand Prix of Korea
鏈接 A B C D E F G H I J K L M ...
XXI Open Cup Grand Prix of Korea 題解
只做完了 場切的 幾題 A - Advertisement Matching \(N\) 個廣告，\(M\) 個人，第 \(i\) 個廣告需要分給 \(a_i\) 個人觀看，第 \ ...
【GYM 102059】2018-2019 XIX Open Cup, Grand Prix of Korea
vp了一場gym，我又開心地划水了。 A. Coloring Roads 題意：給定一棵樹，樹邊一開始都是無色的，每次操作可以把一個點到根的路徑染成某個顏色，每次詢問當前樹上出現過某個次數的顏色種數。 題解：看到操作與$Access$類似，考慮使用$lct$解決。由於一條重鏈的顏色一定是相同 ...
Gym.102059: 2018-2019 XIX Open Cup, Grand Prix of Korea（寒假gym自訓第一場）
整體來說，這一場的質量比較高，但是題意也有些難懂。 E.Electronic Circuit 題意: 給你N個點，M根線，問它是否是一個合法的電路。 思路: 一個合法的電路，經過一些串聯並聯 ...
XIX Open Cup, Grand Prix of SPb【雜題】
啊哈，好像學會開火車了 。 感覺單人 vp ACM 有點自閉，但是沒人陪我訓練所以沒辦法了 。 G Least Number 給定正整數 \(n\) 和數字 \(d\)，求最小的數字和為 \(n ...
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof
A. City Wall 找規律。 #include<stdio.h> #include<iostream> #include<string.h> #in ...
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Khamovniki
A. Ability Draft 記憶化搜索。 #include<stdio.h> #include<iostream> #include<string.h&g ...