摘要：
"BZOJ 1208" 宠物收养所 我犯过的错误：删除一个节点后没有update新的根节点，导致size错了！ c++ include include include include define space putchar(' ') define enter putchar('\n') using 阅读全文
摘要：
"BZOJ 2337" XOR和路径 题解 这道题和 "游走" 那道题很像，但又不是完全相同。 因为异或，所以我们考虑拆位，分别考虑每一位； 设x[u]是从点u 出发 、到达点n时这一位异或和是1的概率。 对于所有这一位是1的边，若一个端点是u、另一个是v，则x[u] += (1 x[v]) / d 阅读全文
摘要：
啊 我永远喜欢期望题 阅读全文
啊 我永远喜欢期望题 阅读全文
摘要：
题意 给出$n$维直角坐标系中$n + 1$个点的坐标，它们都在一个$n$维球面上，求球心坐标。 题解 设球面上某两个点坐标为$(a_1, a_2, ... a_n)$和$(b_1, b_2, ... b_n)$，则可以列出方程: $$(x_1 a_1)^2 + (x_2 a_2)^2 + ... 阅读全文