
高斯消元
文章平均质量分 93
w4149
无
展开
-
高斯消元解一类 Ai1*x1 + Ai2*x2 + ... + Ain*xn = Bi的方程
Problem 1. equation Input file: equation.in Output file: equation.out Time limit: 1 second 给你n个变量组成的m方程组,第i个形如: Ai1 * x1 + Ai2 * x2 + … + Ain * xn = Bi 现在请你帮忙解一下方程。 Input 第1行一个整数T,表示数据组数。 接下来T原创 2017-08-18 19:58:57 · 423 阅读 · 0 评论 -
BZOJ 3143 游走 (高斯消元 贪心)
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MB Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数原创 2017-09-29 11:08:15 · 255 阅读 · 0 评论 -
BZOJ 2115 Xor 线性基介绍(高斯消元 xor线性基)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MB DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和原创 2017-09-29 21:59:21 · 342 阅读 · 0 评论