
高斯消元
文章平均质量分 67
DQSSS
蒟蒻
展开
-
【bzoj1013】[JSOI2008]球形空间产生器sphere 高斯消元
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝对值都不超过20000。Output有且只有一行,依次给原创 2016-03-16 20:03:17 · 634 阅读 · 0 评论 -
【bzoj1923】[Sdoi2010]外星千足虫 高斯消元解xor方程组
DescriptionInput第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入,“1” 则代表已被放入。后面跟的数字是统计的昆虫足数 mod 2 的结果。 由于 NASA的实验机器精确原创 2016-03-17 08:53:19 · 841 阅读 · 0 评论 -
【bzoj2115】[Wc2011] Xor 高斯消元+dfs
DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input5 7 1 2 2 1 3 2 2 4 1 2 5 1 4原创 2016-03-17 10:26:15 · 619 阅读 · 0 评论 -
【弱校胡策】2016.4.14 (bzoj2164)最短路+状压DP+矩阵乘法+高斯消元+树链剖分+线段树+背包DP
cyyz&qhyz&lwyz&gryz弱校胡策 命题人:cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣!奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友,并且都有着惊人 的OI水平。在NOI2333的比赛中,两人均拿到了金牌,并保送进入 HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。 NOI2333参赛选手众多原创 2016-04-14 22:12:08 · 5058 阅读 · 7 评论