数学--高斯消元
妖怪吧
这个作者很懒,什么都没留下…
展开
-
高斯消元 模板 (洛谷3389)
题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数 nn第二至 n+1n+1 行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na 1 ,a 2 ⋯a n 和 bb ,代表一组方程。输出格式: 共n行,每行一个数,第 ii 行为 x_ix ...原创 2018-05-02 20:16:02 · 136 阅读 · 0 评论 -
BZOJ1013: [JSOI2008]球形空间产生器sphere
时间限制: 1 Sec 内存限制: 162 MB 提交: 6883 解决: 3623 [提交][][] 题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。输入 第一行是一个整数n(1<=N=10)。接下来的n...原创 2018-06-15 17:43:51 · 97 阅读 · 0 评论 -
LUOGU P2962 [USACO09NOV]灯Lights
题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights back on so they can resume their games.The N (1...原创 2018-07-02 11:08:28 · 186 阅读 · 0 评论 -
BZOJ 3143: [Hnoi2013]游走
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3767 Solved: 1710 [Submit][Status][Discuss] Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获...原创 2018-07-02 16:24:28 · 93 阅读 · 0 评论 -
BZOJ 4004: [JLOI2015]装备购买
Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2027 Solved: 624 [Submit][Status][Discuss] Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…..,am) 表示 (1 <= i <= n; 1 <= j...原创 2018-07-18 16:52:33 · 108 阅读 · 0 评论