高斯消元
Jacky35
这个作者很懒,什么都没留下…
展开
-
【HNOI2013】游走
Description一个无向连通图,顶点从1 编号到N,边从1 编号到M。小Z 在该图上进行随机游走,初始时小Z 在1 号顶点,每一步小Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M 条边进行编号,使得小Z 获得的总分的期望值最小。Input输入第一行是正整数N和M,分别表示原创 2016-12-21 12:40:56 · 375 阅读 · 0 评论 -
高斯消元模板
高斯消元就是把一个N元N次方程组用O(N3)O(N^3)的方法解出来 本质上是用加减消元法,使得方程的元数变少,到最后变为一元一次方程,再回代得出所有元的解非递归模板答案最后在b数组里,原来的方程组储存在a和b数组里void jh(int i,int j) { fo(k,1,n) swap(a[i][k],a[j][k]); } void gaosi() { fo(k,1,n-1)原创 2016-12-21 12:47:17 · 387 阅读 · 0 评论