高斯消元
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4035] [BZOJ 1013] [JSOI2008] 球形空间产生器
洛谷传送门BZOJ传送门题目描述有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nnn 维球体中,你只知道球面上 n+1n+1n+1 个点的坐标,你需要以最快的速度确定这个 nnn 维球体的球心坐标,以便于摧毁这个球形空间产生器。输入输出格式输入格式:第一行是一个整数 nnn (1<=N=101<=N=101...原创 2018-08-04 14:50:24 · 181 阅读 · 0 评论 -
[Luogu P3232] [BZOJ 3143] [HNOI2013]游走
洛谷传送门BZOJ传送门题目描述一个无向连通图,顶点从111编号到NNN,边从111编号到MMM。 小Z在该图上进行随机游走,初始时小Z在111号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达NNN号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这MMM条边进行编号,使得小Z获得的总分的期望值最...原创 2018-08-04 15:06:42 · 169 阅读 · 0 评论 -
[Luogu P4111] [BZOJ 4031] [HEOI2015]小Z的房间
洛谷传送门BZOJ传送门题目描述你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n∗mn∗mn*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会...原创 2018-08-04 16:53:22 · 191 阅读 · 0 评论 -
[Luogu P3317] [BZOJ 3534] [SDOI2014] 重建
洛谷传送门BZOJ传送门题目描述TTT国有NNN个城市,用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。幸运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的概率,请计算仍能通行的道路恰有N−1N−1N-...原创 2018-08-06 08:35:15 · 174 阅读 · 0 评论 -
[Luogu P2973] [BZOJ 1778] [USACO10HOL]赶小猪Driving Out the Piggies
#### 洛谷传送门BZOJ传送门题目描述奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含111到NNN (2≤N≤3002≤N≤3002 \leq N \leq 300)一共NNN个猪城。这些城市由MMM (1≤M≤44,8501≤M≤44,8501 \leq M \leq 44,850)条由两个不同端点AjAjA_j和BjBjB_j (1≤Aj≤N1≤Aj...原创 2018-09-03 14:50:52 · 223 阅读 · 0 评论 -
[Luogu P2447] [BZOJ 1923] [SDOI2010]外星千足虫
洛谷传送门BZOJ传送门航空航天局(NASA)研制发射,行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等232323颗太阳系星球,并最终在小行星“杰森星”探寻到了地外生命。宇航员在“杰森星”地表岩层下45.7045.7045.70米位置发现一批珍贵的活体生命样本,并将其带回检测。在带回的活体样本中,最吸引人的当属这些来自外星的千足虫了。这些虫子身躯纤长,身体分为若干节。受到触碰时,...原创 2018-09-03 14:59:02 · 184 阅读 · 0 评论 -
[Luogu P3164] [BZOJ 3503] [CQOI2014]和谐矩阵
洛谷传送门BZOJ传送门题目描述我们称一个由000和111组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的111。一个元素相邻的元素包括它本身,及他上下左右的444个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为000的矩阵是不允许的。输入输出格式输入格式:输入一行,包含两个空格分隔的整数mmm和nnn,分别表示矩阵的行数和列数。输出格式:...原创 2018-11-06 21:56:59 · 152 阅读 · 0 评论