2019年2月28日

[JSOI2008]球形空间产生器sphere

摘要: 题意 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1 define rg register 阅读全文

posted @ 2019-02-28 10:20 autoint 阅读(154) 评论(0) 推荐(0)

LG3389 【模板】高斯消元法

摘要: 题意 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数$n$ 第二至$n+1$行,每行$n+1$个整数,为$a_1, a_2 \cdots a_n$和$b$,代表一组方程。 输出格式: 共n行,每行一个数,第$i$行为$x_i$(保留2位小数) 如果不存在唯一解, 阅读全文

posted @ 2019-02-28 09:55 autoint 阅读(328) 评论(0) 推荐(0)

LG4777 【模板】扩展中国剩余定理(EXCRT)

摘要: 题意 题目描述 给定$n$组非负整数$a_i, b_i$,求解关于$x$的方程组 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ x \equiv b_n\ ({\rm 阅读全文

posted @ 2019-02-28 07:40 autoint 阅读(306) 评论(0) 推荐(0)

导航