2018年1月27日
BZOJ - 1003 DP+最短路
摘要： 这道题被马老板毒瘤了一下,TLE到怀疑人生 //然而BZOJ上妥妥地过了(5500ms+ 400ms+) 要么SPFA太玄学要么是初始化block被卡到O(n^4) 不管了,不改了 另外DP方程值得学习 C++ include define rep(i,j,k) for(int i=j;i vec[ 阅读全文
posted @ 2018-01-27 15:42 Caturra 阅读(125) 评论(0) 推荐(0)
BZOJ - 1013 高斯消元
摘要： n维空间中给出n+1个球面上的点求圆心坐标(x0,x1,...xn 1) 任选其中一个点坐标如第一个点(a0,b0...z0) (x0 a0)^2+(x1 b0)^2+...=r^2 对于剩下的n个点都与上面的式子作差,把高次方的消去得到线性方程组 2(a1 a0)x0+2(b1 b0)x1+2(c 阅读全文
posted @ 2018-01-27 15:23 Caturra 阅读(183) 评论(0) 推荐(0)