2017年3月2日
bzoj 1015 并查集，离线
摘要： 1015: [JSOI2008]星球大战starwar 题意：n个点，m条双向边，k个询问。每次删掉一个点，问连通块个数。 tags：一开始按顺序做，发现搞不出来。。离线做，从后往前，把删除变为添加。 阅读全文
posted @ 2017-03-02 19:26 v9fly 阅读(167) 评论(0) 推荐(0) 编辑
bzoj 1013 高斯消元
摘要： 1013: [JSOI2008]球形空间产生器sphere tags：给出了n+1个点，所有点到球心距离相等。以第一个点列出式子，令其余n个点等于它，就可列出n个n元一次方程组。然后高斯消元即可。 阅读全文
posted @ 2017-03-02 00:47 v9fly 阅读(133) 评论(0) 推荐(0) 编辑