数学-高斯消元
Zbr162
滑天下之大稽
展开
-
P3232 [HNOI2013]游走 [高斯消元]
/# 游走游走游走题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分题目要求走过的 边 编号和期望最小,先求出 点 的期望值 f[i]f[i]f[i], 走过一条边 u,vu, vu,v 的期望值即为 f[u]/du[u]+f[v]/du[v]f[u]/du[u] + f[v]/du[v]f[u]/du[u]+f[v]/du[v], 最后将期望值大的边赋予较小的...原创 2019-11-02 14:20:01 · 119 阅读 · 0 评论 -
高斯消元 [模板]
高斯消元学习笔记高斯消元学习笔记高斯消元学习笔记 概念增广矩阵 : n∗(n+1)n*(n+1)n∗(n+1) 的 最右列为常数项的矩阵原创 2019-05-29 22:06:27 · 121 阅读 · 0 评论 -
球形空间产生器 [高斯消元/模拟退火]
球型空间产生器球型空间产生器球型空间产生器 Description\mathcal{Description}Description 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在,你被困在了这个 n 维球体中,你只知道球面上 n+1n+1n+1 个点的坐标,你需要以最快的速度确定这个 nnn 维球体的球心坐标,以便于摧毁这个球形空间产生器。n<=10...原创 2019-05-30 00:47:16 · 272 阅读 · 0 评论 -
POJ1830 开关问题[高斯消元/异或方程组]
开关问题开关问题开关问题 Description\mathcal{Description}Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,...原创 2019-06-02 21:38:18 · 135 阅读 · 0 评论 -
P2962 [USACO09NOV]灯Lights [高斯消元+异或方程组 / 折半搜索]
LightsLightsLights节日宴会上,我们有 N(10<=N<=36)盏彩色灯,他们分别从 1 到 N 被标上号码。有 M 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。最开始所有灯都是被关着的,问需要至少按下多少开关,才可以把所有灯打开。1≤N≤361 \le N \le 361≤N≤36.正解部分\co...原创 2019-07-22 19:14:11 · 185 阅读 · 0 评论 -
Label [高斯消元]
LabelLabelLabel 正解部分\color{red}{正解部分}正解部分考虑一个未知点连向两个已知点, 边权为 w1,w2w_1, w_2w1,w2, 点权为 ax,a1,a2a_x, a_1, a_2ax,a1,a2,则现在要做的就是使得 w1(ax−a1)2+w2(ax−a2)2w_1(a_x-a_1)^2 + w_2(a_x-a_2)^2w1(ax−a1)...原创 2019-09-28 20:38:06 · 142 阅读 · 0 评论