![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
高斯消元模板
高斯消元:用迭代的办法打会简洁一些。有些精度上的细节需要注意。多次消元要清空use和cho数组。实数高斯消元:int use[Maxn], cho[Maxn];void Solve_equation(int n, int m) { //n是元的个数,m是方程数 fo(i, 1, n) { fo(j, 1, m) if(a[j][i] != 0 &am...原创 2016-08-15 17:17:23 · 610 阅读 · 0 评论 -
高斯消元裸题(期望)——【HNOI2013】游走
高斯消元入门原创 2017-04-11 21:25:24 · 567 阅读 · 0 评论 -
51nod 1323 完美平方
题目链接.异或方程组高斯消元例题。每个元素选与不选设为未知数。同一行同一列搞个方程。至于是完全平方数就分解质因数,对每个质因子建一个方程。答案是2的自由元个数次幂。自由元个数=元的个数-有用方程的条数。其实我到现在才知道高斯消元非三角矩阵的打法,感觉以前学了假的消元。可以用bitset优化,很简单,这里不讲。算法竞赛入门经典这本书里有一道类似的题,打法也是从那里...原创 2017-10-06 21:59:40 · 427 阅读 · 0 评论 -
【CF251D】Two Sets
【CF251D】Two Sets:Philips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣,Philips决定使得给她的数字集合满足如下条件: 我们用x1表示Philips的数字集合的xor值,用x2表示Bing的数字集合的xor值。要使得x1+x2尽可能地大原创 2018-03-26 12:12:12 · 688 阅读 · 0 评论 -
2018清华集训(YL联考)9.9 T1 Dream
题目大意:核心问题是个一个n个点、m条边的有向图。要求求以每一个点x|x∈Vx|x∈Vx|x∈V作为起点,每个边有一个往它这边游走的权重,游走到终点n停下,求每个边期望经过的次数。1<=n<=400题解:假设起点是确定的,一个经典的做法是设每个点经过的次数为一个未知数。那么对每一个点可以列出一条方程,就是由相邻的点转移过来,终点没有出边,然后起点的那条方程的常数...原创 2018-09-10 22:30:47 · 257 阅读 · 0 评论