...

Description 在很多應用中，需要對某個目標進行定位。比如對於一個未知坐標的點A，假定已知A點與N個點相鄰，且已知N個相鄰點的坐標，則可取N個點的質心作為A點坐標的一個估計值。 所 ...

Description 元旦過去了，新年大酬賓活動也已經告一段落了。陳蓋歷望着堆在倉庫的瓷磚，很無聊的他把這些瓷磚裁成很多1X1 1X2 1X3的小瓷磚，然后他把這些小瓷磚排在地上畫的一個1*n ...

CF1153F Serval and Bonus Problem 官方的解法是\(O(n ^ 2)\)的，這里給出一個\(O(n \log n)\)的做法。 首先對於長度為\(l\)的線段，顯然它的答案就是長度為\(1\)的線段的答案\(\times l\)，這樣做只是為了方便計算。 考慮 ...

題意 一個長為 \(l\) 的線段，每次等概率選擇線段上兩個點，共選出 \(n\) 條線段，求至少被 \(k\) 條線段覆蓋的長度期望。 數據范圍 \(1 \le k \le n \le 200 ...

...

...

題面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意： n個騎士決斗K輪 要求是每個騎士只能跟另外一個 ...