高斯消元
文章平均质量分 65
EMber _
人但有追求,世界亦会让路。
展开
-
【CF446D】DZY Loves Games(games)
Description今天DZY 想要玩一个古老的游戏。他在一个有n 个房间并有m 个走廊互相连接的大迷宫里(每个走廊都允许双向通行)。你可以认为所有房间都被走廊直接或间接连接。DZY 在迷宫里迷路了。现在他在第一房间并且有k 条命。他将会按如下所述行动:•首先,他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。•然后他会沿着走廊走到走廊的另一端,并且回到第一步重复这个原创 2017-04-08 20:47:19 · 1700 阅读 · 0 评论 -
bzoj1013[JSOI2008]球形空间产生器sphere
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝对值都不超过20000。原创 2017-04-06 15:52:39 · 207 阅读 · 0 评论 -
bzoj1778 [Usaco2010 Hol]Dotp 驱逐猪猡
Description奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一个其它的城市。一开始臭气弹会被放在城市1。每个小时(包括第一个小时),它有P/Q (1 <原创 2017-04-06 16:24:15 · 360 阅读 · 0 评论 -
bzoj1770[Usaco2009 Nov]lights 燈 高斯消元
一开始以为是树形dp,然后看这个数据范围是要搞事的节奏啊。。 没有往高斯消元方面想一开始,觉得折半搜索可以搞,然而不怎么会实现。。 高斯消元的话,我们可以发现,相邻的灯开关次数xor起来必定为1(要打开),所以我们可以把灯的开关次数作为变量,xor和=1,然后高斯消元求解方程组,最后枚举自由元个数就可以了。#include<cstdio>#include<algorithm>#include原创 2017-05-28 02:12:37 · 455 阅读 · 0 评论