...

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轮 要求是每个骑士只能跟另外一个 ...