目錄 A - Seismic magnitude scales B - typo C - Select Mul D - Online games E - LEQ 發揮比較好的一場,就來搓篇題解。 F 沒時間寫了,最后只是口胡了一下(還不是很對,改 ...
A I Scream B Job Assignment C Squared Error 經典套路:拆平方和變成 sum limits i n sum limits j i A i A j A i A j 再拆和式分別維護前綴和 前綴平方和即可計算。 D Journey 直接求期望是比較困難的。因為按普通套路來看的話這個題如果做dp轉移的話大概寫成: f x 表示使 ,x 中所有點聯通的期望,但是這 ...
2021-03-06 21:51 12 259 推薦指數:
目錄 A - Seismic magnitude scales B - typo C - Select Mul D - Online games E - LEQ 發揮比較好的一場,就來搓篇題解。 F 沒時間寫了,最后只是口胡了一下(還不是很對,改 ...
AtCoder Beginner Contest 155 - D - Pairs ,-E - Payment 題解 D - Pairs We have NN integers A1,A2,...,ANA1,A2,...,AN. There are N(N−1)2N(N−1)2 ways ...
人生第一場 AtCoder,紀念一下 話說年后的 AtCoder 比賽怎么這么少啊(大霧 AtCoder Beginner Contest 154 題解 A - Remaining Balls We have A balls with the string S written ...
AtCoder Beginner Contest 177 題解 目錄 AtCoder Beginner Contest 177 題解 A - Don't be late B - Substring C - Sum of product ...
AtCoder Beginner Contest 216 個人題解 比賽鏈接:AtCoder Beginner Contest 216 每篇一圖 A題 Signed Difficulty 題目大意: 給出一個小數,根據小數部分改寫 \(+,-\) 思路解析: 直接判斷即可 AC ...
A:Seismic magnitude scales 題意: 求 \((a-b)^{32}\) 。 思路: 直接求即可。 B:typo 題意: 定義一種操作為交換兩個字符串相鄰的字符,問是否能做到至多進行一次操作使得兩個字符串相等。 \(len\leq1e5\) 。 思路 ...
AtCoder Beginner Contest 173 題解 目錄 AtCoder Beginner Contest 173 題解 A - Payment B - Judge Status Summary C - H and V ...
本場鏈接:AtCoder Beginner Contest 199 A - Square Inequality B - Intersection C - IPFL 為了實現操作2,不妨將原來的整個字符串切割成S1,S2。對於操作2,直接swap(s1,s2)即可。對於操作1,討論 ...