文章分类 -  acm数论-高斯消元

摘要：目前高斯消元最后一题吧==bug了一晚上，心好累这题是鞍山网赛的，那时弱弱的都不知高斯消元这东西==本题其实就是把电阻为0的点用并查集缩点在一起，想到这儿应该很容易错了，却因为两个问题错到现在一个问题是高斯消元里面不能return 0这个比较奇怪，怎么修改精度都过不了，因为肯定有解，也就是说会导致方... 阅读全文

摘要：额很裸的现在才看到==就是把原矩阵设N×M个未知量直接代入高斯消元==目前手打基本上无压力了，下面把5009做了高斯消元可以放一下了==（突然发现两个问题，整数的高消还没怎么写过？小数精度大的还没看到过？额这周末前弄好 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要：每50分为1分，减少状态。首先dp[i][j]=p*(dp[i+1][j]或dp[j][i+1])+(1-p)*dp[i-2][j]+1 这是入门的期望公式了利用id(i,j)=(i-i*i)/2+20*i+j来标序形成环了，高斯消元解出方程，x[0]即为dp[0][0]的期望了== 1 #incl... 阅读全文

摘要：尼玛物理渣连带着acm都不会了，KCL竟然想了半天！设n个节点的电势未知数，设入点电流为1，出点电流为1，然后可以利用KCL列出n个表达式求解，最后入点电势-出点电势即为等效电阻==又打了一遍我这个小数精度低的高斯消元模板，感觉已经可以手打啦==接下来再做几天的经典高消模型 1 #include 2... 阅读全文

摘要：首先要知道，如果第一行可以确定那么下面的n-1行都可以确定。如何确定第一行，假设第一行m个数，然后迭代算到n+1行，根据都为0可以得到m个方程，然后高斯异或解方程，自由元地方全部放1即可，就可以把第一行求出来继而balabaka可以都算出来==似乎我的guass放自由元部分略繁琐，不急马上搞一个漂亮... 阅读全文

摘要：因为过年，好久没更博客了，最近要狂补题解了==1.做了几天的概率dp，稍后还要写一篇概率dp和期望的总结，当然，下面几天的专题还是概率dp2.接着还要整理一个漂亮的高斯消元模板=3.最近打了几场cf还有其他bc、cc和gym的比赛，个别好题补一下题解然后就是开下一个专题和继续打比赛==-------... 阅读全文

摘要：n个灯，m个开关，某个开关能同时控制某些灯。问达到最终状态的方案数高斯异或消元，答案为2^xx为自由变量的个数或无解具体消元代码注释：think！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,g[105][10... 阅读全文