高斯消元
文章平均质量分 64
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ1013 JSOI2008 球形空间产生器sphere 【高斯消元】
BZOJ1013 JSOI2008 球形空间产生器sphereDescription 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,...原创 2018-05-15 13:50:51 · 266 阅读 · 0 评论 -
BZOJ3141 Hnoi2013 游走 【概率DP】【高斯消元】*
BZOJ3141 Hnoi2013Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编号,使得小Z获得的总分的期望值...原创 2018-06-26 14:17:19 · 202 阅读 · 0 评论 -
BZOJ4689 Find the Outlier 【高斯消元】*
BZOJ4689 Find the OutlierDescriptionAbacus教授刚刚完成了一个制作数表的计算引擎的设计。它被设计用于同时计算一个多项式在许多点的取值。例如对于多项式 f(x)=x^2+2x+1 ,一种可能的计算结果是 f(0)=1,f(1)=4,f(2)=9.f(3)=16,f(4)=25 。不幸的是,引擎存在一个故障使得计算出的值总有一个是错的,例如对于上...原创 2018-08-09 21:57:38 · 246 阅读 · 0 评论 -
BZOJ4820 Sdoi2017 硬币游戏 【概率期望】【高斯消元】【KMP】*
BZOJ4820 Sdoi2017 硬币游戏Description周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况。用H表示正面朝上,用T表示反面朝上,扔很多次硬币后,会得到一个硬币序列。比如HTT表示第一...原创 2018-08-12 13:12:57 · 288 阅读 · 0 评论 -
BZOJ4128 Matrix 【BSGS】
BZOJ4128 MatrixDescription给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput输出一个正整数,表示最小的可能的x,数据保证在p内有解Sample Input2 7 1 1 ...原创 2018-08-08 22:02:53 · 234 阅读 · 0 评论