Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
数学
>
高斯消元
8月
10
HDU 4818 RP problem(高斯消元算法应用)
高斯消元
shimmer
860 views
题意:给你一个关系网络有向图,现在每个人都有一些人品值,每天每个人会把自己的人品值平均分给他所有指向的点,在进行一轮分配之后如果与最初的值相等,说明这是一个稳定的网络,第一问问你是否有稳定的网络,如果有输出个数,如果给n-1这个点加一个新的指向点,使...
阅读全文
0
HDU 4818 RP problem(高斯消元算法应用)
8-10
860 views
题意:给你一个关系网络有向图,现在每个人都有一些人品值,每天每个人会把自己的人品值平均分给他所有指向的点,在进行一轮分配之后如果与最初的值相等,说...
阅读全文
0
4月
02
ACdream 1200 Jump! Jump! Jump! (高斯消元——概率dp)
概率dp
,
高斯消元
shimmer
1,351 views
这是个高斯消元的题。。 果然强大。 用 d[n] 来代表 当两个青蛙相距为 n 时 到达 相距 为 0 时的 期望步数。 那么 我们可以得出 d[n] = d[n+2]/4 + d[n-2]/4 + d[n]/2 + 1; 两个青蛙最多相距为 x/2 所以 我们把 n 的范围控制在 0~x/2 之间。 因为很多状态我们到达...
阅读全文
0
ACdream 1200 Jump! Jump! Jump! (高斯消元——概率dp)
4-02
1,351 views
这是个高斯消元的题。。 果然强大。 用 d[n] 来代表 当两个青蛙相距为 n 时 到达 相距 为 0 时的 期望步数。 那么 我们可以得出 d[n] = d[n+2]/4 + d[n-2]/...
阅读全文
0
1月
25
UVA 11542 – Square(矩阵的秩)
数学模板
,
高斯消元
shimmer
1,307 views
这个题是选择多个数字 使得其乘积是一个完全平方数。 本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果, 就不可能是背包了。 解析是 用了矩阵。 自己看了好长时间才明白咋回事。 先分解质因数。 把每个数字写成质因数乘积的形式。 然后根据矩阵变换...
阅读全文
0
UVA 11542 – Square(矩阵的秩)
1-25
1,307 views
这个题是选择多个数字 使得其乘积是一个完全平方数。 本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果, 就不可能是背包了。 解析是 用了矩...
阅读全文
0
1月
24
UVA 10828 Back to Kernighan-Ritchie(高斯消元)
数学模板
,
高斯消元
shimmer
1,720 views
这个题是一个图。 对于每一个点的 期望访问次数。 必然是由上一个节点的期望次数来决定。 那么 设 第i个点的访问次数为 Xi 然后根据前继节点 来表示 当前节点。 自然就会出现一个方程组。 高斯消元求方程组。 注意方程组无解的情况。 即(i,i)项的系数为 0,并且...
阅读全文
0
UVA 10828 Back to Kernighan-Ritchie(高斯消元)
1-24
1,720 views
这个题是一个图。 对于每一个点的 期望访问次数。 必然是由上一个节点的期望次数来决定。 那么 设 第i个点的访问次数为 Xi 然后根据前继节点 来表示 当前节...
阅读全文
0
加载更多