MDeath-Kid

摘要： 比赛结束了，ZJU很是给力，从10+一直追到了第一，THU也很有范，保持了很久的第一，交大略略让人失望啊，没发挥好，听说中国去了20+个队伍，我没仔细数，感觉就是蛮多的，打心里向往WF，还不知道这次区赛怎么样，好好努力，也贡献下shi哥，ORZ。每个WF的大牛都是A几千道的神，都是刷了好几年的大牛啊，我们队也好好努力争取WF见。纪念的几个链接：shi哥：http://watashi.ws/blog/2039/4y-and-18d/WFranklist：http://zibada.ru/finals/WFproblems：http://livearchive.onlinejudge.org/in 阅读全文

摘要： 今天看了几个中位数的题，感觉的确应该好好总结下。带权中位数的概念：http://baike.baidu.com/view/1209446.htm中位数要解决的问题：一维平面就是一条直线上汇集到一点的距离的最小值，求这一点。二维的就是平面上所有点汇集到一点的最小距离，同求这一点。带权中位数就是这个距离变成了权值。其实这点满足这个最重要的公式就OK了：sigma( i=1 to k-1) Wi <= W/2 sigma( i=k+1 to n) Wi <= W/2但正是这个公式让人头痛，因为公式后面由着大量的证明。我通俗的在这里说下，有两群人，第一群人共有A个，第二群人共有B个，要求 阅读全文