带权中位数
关注
分享
扫一扫
Park Corsa
吃早餐，多运动，不熬夜，常反思
展开
-
[FROM VIJOS]安装服务器
传送门SOL看起来是变成了二维，其实仔细观察会发现两维的坐标是独立的，于是分别对两个维度求一次带权中位数即可代码：#include<bits/stdc++.h>using namespace std;#define re register#define int long longinline int rd(){ int re data=0;static char ch...原创 2019-11-04 19:20:17 · 230 阅读 · 0 评论 -
[FROM WOJ]#2133 紧急召集
传送门【模板复习】SOL中位数是在(i+1)/2(i+1)/2(i+1)/2的位置取得，而带权中位数是在∑a[i]>=sum(a[i])/2\sum a[i]>=sum(a[i])/2∑a[i]>=sum(a[i])/2的位置取得，与两点距离无关，只与权值相关证明：设最优位置为ttt则：∑i=1t−1a[i]∗dis[i,t]+∑i=t+1na[i]∗dis[i,t]&...原创 2019-11-04 19:14:15 · 148 阅读 · 0 评论