高斯消元法
文章平均质量分 73
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ3143】【Hnoi2013】 游走 期望DP 高斯消元
卧槽这题BZOJ上的数据用了dcmp就会WA不讲道理。。。裸的才能A。。。 除了第一个点以外,每个点到达的期望次数是与它相连的点的期望次数除以度数之和,一条边的期望次数是他非n端点(因为到n就不再走出来了)的期望次数除以度数之和, 排序后赋值即可。 #include #include #include #include #include #include #include #i原创 2016-04-25 17:58:01 · 465 阅读 · 0 评论 -
【BZOJ1013】球形空间产生器sphere 高斯消元
第一次见到行末有空格要错的题。。 我真的是以为这题是计算机和才去做的。。 设圆心的n个坐标为x1——xn,不难推广出n维向量的点乘,并注意到球上任意两点的向量与球心和两点中点的向量垂直,固定第一个点列出n个方程求解即可#include #include #include #include #include #include #include #include using namespace s原创 2016-04-15 00:21:31 · 551 阅读 · 0 评论