http://www.lydsy.com/JudgeOnline/problem.php?id=1568 写多了就觉着水了。。。 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词 ...
分类：
Web程序 时间：
2018-01-31 17:07:38
阅读次数：
249
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 ...
分类：
Web程序 时间：
2018-01-29 11:31:04
阅读次数：
207
BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 luogu链接：https://www.luogu.org/problemnew/show/P1198（luogu自称已加强数据） 虽然有很多人给出了非线段树做法，但是秉承着练线段 ...
分类：
Web程序 时间：
2018-01-20 14:04:56
阅读次数：
200
Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一 ...
分类：
Web程序 时间：
2018-01-19 23:27:52
阅读次数：
279
我们可以使用二分答案来计算。 至于添加和修改操作我们可以使用Splay来维护复杂度O(mlogn)当然Splay常数很大。 BZOJ上长时间TLE，有dalao可以帮忙看看，luogu上能过。 ...
分类：
Web程序 时间：
2018-01-16 14:05:23
阅读次数：
217
正着显然不可做，我们采取反向并查集，将删点改为加点，每次贪心的认为加了一个联通块，一旦不符就减一。 ...
分类：
Web程序 时间：
2018-01-13 00:21:26
阅读次数：
136
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便 ...
分类：
Web程序 时间：
2018-01-11 20:32:37
阅读次数：
211
令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an，第i+1个点坐标为b1,b2...,bn，则由半径相等可得： (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1)^2+(b2-x2)^2+...+(bn-xn)^2 化简可得: 2(a1- ...
分类：
Web程序 时间：
2018-01-11 19:14:00
阅读次数：
206
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了 ...
分类：
Web程序 时间：
2018-01-10 15:32:07
阅读次数：
167
Sol 设一个dis，就有n+1个方程，消掉dis，就只有n个方程，组成一个方程组，高斯消元就好(建议建立方程时推一下，很简单) include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) ...
分类：
Web程序 时间：
2018-01-09 12:11:10
阅读次数：
233
