讲述 递归 ，即调用函数自身的编程方法，递归需要的 基线条件即最简单状态，递归条件即指导函数将条件引向最简状态。由于递归的特殊性，调用栈必不可少，栈为先进后出的数据结构，类似高斯消元法的“向前——向后”，我们将问题逐渐堆高简化，再从高处解决，带入底端，此为调用栈。 1 递归 假设要找一把钥匙,而钥匙 ...
分类：
编程语言 时间：
2018-07-09 11:17:32
阅读次数：
167
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU2449.html 题目传送门 - HDU2449 题意 高精度高斯消元。 输入 $n$ 个 $n$ 元方程。 $n\leq 100$ 注：本题对输入数值大小貌似没有说明限制。 题解 高精度高斯消元啊，去写。 ...
分类：
编程语言 时间：
2018-07-08 23:11:04
阅读次数：
222
//高斯消元 //可解n元一次方程 //消成左上到右下的对角线 精度相对于上三角损失更大 #include #include #include #include #include #include #define eps 1e-7 using namespace std; int n; double... ...
分类：
其他好文 时间：
2018-07-08 18:01:19
阅读次数：
154
"传送门" 题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nnn 维球体中，你只知道球面上 n+1n+1n+1 个点的坐标，你需要以最快的速度确定这个 nnn 维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入输出格式 输入格式： 第一行是一个整 ...
分类：
Web程序 时间：
2018-07-01 20:56:19
阅读次数：
252
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 见TJ：https://blog.csdn.net/fromatp/article/details/53966305 因为模数不是质数，所以高斯消元里的那个除法不能用。所以辗转相除。 辗 ...
分类：
其他好文 时间：
2018-07-01 20:24:46
阅读次数：
161
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 异或两次同一段路径的权值，就相当于没有走这段路径； 由此可以得到启发，对于不同的走法，也许只需要找出一些东西，就可以把所有的走法用它们来异或表示出来； 再关注图上的环路，因为从 1 到 ...
分类：
其他好文 时间：
2018-06-30 20:53:52
阅读次数：
170
问题描述 给你一个图（有向无向都ok），求这个图的生成树个数 一些概念 度数矩阵：$a[i][i]=degree[i]$，其他等于$0$ 入度矩阵：$a[i][i]=in\_degree[i]$，其他等于$0$ 出度矩阵：$a[i][i]=out\_ degree[i]$，其他等于$0$ 邻接矩阵： ...
分类：
其他好文 时间：
2018-06-25 22:54:25
阅读次数：
201
" bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来，主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 （我用的线性基）判断位置，我们可以每次加入一个线性基时判断是不是全被异或掉了，如果没有，说明这个方程不是冗余的，那么我们可记录非 ...
分类：
其他好文 时间：
2018-06-25 20:37:06
阅读次数：
159
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< ...
分类：
其他好文 时间：
2018-06-21 01:30:58
阅读次数：
176
LCA大佬的做法： 考虑暴力的高斯消元，我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯 ...
分类：
其他好文 时间：
2018-06-19 17:48:19
阅读次数：
197
