ACist

摘要： 论文：2013年国家集训队：浅谈数据结构题的几个非经典解法（许昊然） 2013年国家集训队：罗剑桥《浅谈分块思想在一类数据处理问题中的应用》 题目：POJ 2104 K-th Number 矩阵乘法（http://www.tsinsen.com/A1333） zjoi2013 K大数查询（bzoj3 阅读全文

摘要： BZ OI 队测 T1： 题目大意： 喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di。 请你帮它决策最小化费用。n< 阅读全文