題目大意：乙個n維的系統中隨機選乙個向量(x1,x2,x3,...,xn)，其中0<=xi<=r，且x1^2+x2^2+x3^2+……+xn^2 <= r^2。
現在給定n,r。求xi的期望。
其實是一道很簡單的數學題。
首先證明:對於(x1,x2,x3,...,xn)，其中0<=xi<=r，且x1^2+x2^2+x3^2+……+xn^2 <= r^2；(x1,x2,x3,...,xn)的邊界所圍成的部分的(長度、面積、體積、[超過3維不知道怎麼表達]……)，反正就是那個積分和s(n,r) = k*r^n。(k為某待定係數)
(使用積分和數學歸納法，證明過程應該不難的)
然後所最後結果可表示為:(公式不好編輯，看圖吧)
2023年ACM ICPC亞洲區現場賽廣州賽區總結
本來不想提這件事的，後來學姐找我談心時提到這件事，我突然意識到在這件事情上我錯了一次，明明答應的去參加這場比賽，最後臨時決定不去.其實中間有很多很多原因 1 我和tyh,sxk臨時不去主要是廣州太遠，我們身上money不夠，呵呵。別笑我們，你以為我們是高富帥啊，去一趟廣州消費要2個月的生活費，獎學金...
2016ACM ICPC亞洲區大連站 重現賽 A
題目大意 已知有n個人，他們進行了m場比賽，已知其中有x個好人，y個壞人。比賽一定是在好人和壞人之間進行的。問是否能夠把n個人劃分成好人和壞人兩個部分好人和中立人打 中立人變成壞人，壞人和中立人打 中立人變成好人 做的時候開始發現就是乙個二分圖，開始不知道這種方法叫做染色法現在明白了 以下為ac i...
2016ACM ICPC亞洲區大連站 重現賽 E
讀題真的費了點時間，但是讀懂後就發現並不是那麼困難。這道題很簡單明瞭。題幹裡說的什麼集合看起來很高階。但是你仔細拆解一下就會發現。這個就是樹狀陣列。問題就是 n m 代表 n 個元素，m個詢問。每次詢問有兩種 1.詢問區間 a b 之間 lowbit i 之和 2.詢問 把 x 加入樹狀陣列需要迴圈...