Leven_

算法-----...

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 题解(2)

/ 注册

全部文章 / 算法------高斯消元（共3篇）

P2973 [USACO10HOL]赶小猪

跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可貌似有人说卡精度，$eps≤1e-13$，然而我$1e-12$也可以过... 代码： 1 #include<cstdio> 2 #include<iostream> 3 #...

2019-06-04

0 498

[SDOI2010]外星千足虫（高斯消元）

高斯消元裸题。。。方法一：暴力，O（2^n）20分方法二：直接Gauss,加点玄学技巧搞得好的话70分方法三：使用bitset优化，复杂度：$O(\frac{n^3}{ω})$ 不会的同学看一下代码吧，跟裸Gauss差不多...只不过消元地方用异或消真的是代码一看就懂了呢.....

2019-05-23

0 460

Luogu P5027 【Barracuda】（高斯消元）

祭一下第一道独立做出来的高斯消元(虽然在各大佬看来都是水题...) 首先这道题给了你n+1个一次方程，n个未知数其中有一个方程是错误的求解在合法的前提下最大的未知数是多少... 显然高斯消元... 关注到\(n≤100\)所以\(n^4\)的算法是极限高斯消元复杂度是\(n^3\)...

2019-05-21

0 480