题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de ...
分类：
其他好文 时间：
2018-03-24 18:32:07
阅读次数：
162
扩展欧几里得算法 求逆元就不说了。 ax+by=c 这个怎么求，很好推。 设d=gcd(a,b) 满足d|c方程有解，否则无解。 扩展欧几里得求出来的解是 x是 ax+by=gcd(a,b)的解。 对于c的话只需要x*c/gcd(a,b)%(b/d)即可，因为b/d的剩余系更小。 为什么这样呢？ 设 ...
分类：
其他好文 时间：
2018-03-08 00:13:23
阅读次数：
202
在 [Wei, Dongyi. Regularity criterion to the axially symmetric Navier-Stokes equations. J. Math. Anal. Appl. 435 (2016), no. 1, 402--413] 中, 作者证明了如果 $$ ...
分类：
其他好文 时间：
2018-03-07 13:19:04
阅读次数：
191
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
题目传送门 高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的很清楚了 Code ...
分类：
其他好文 时间：
2018-02-27 19:35:19
阅读次数：
199
比特币的实质就是一组方程的特解，而这个方程组的特解只有2100万个，对于这个解释个人比较疑惑。 其实按照比特币设计原则，如下计算： 每四年的区块数量如下： 因为每四年一个区块得到的比特币减半，而初始时一个一个区块奖励50个比特币，那么总量计算如下： 至于比特币是如何设计做到10分钟生成一块区块的，可 ...
分类：
其他好文 时间：
2018-02-27 19:24:23
阅读次数：
199
昨天学长教了我高斯消元法。 这里用一个栗子来模拟一下Gauss的流程。 真的通俗易懂！这里是洛谷题目链接。 这就是例子 先将它转化为矩阵 解决这个方程组 我们会希望它变成如下形式 这样就可以表示为x=a,y=b,z=cx=a,y=b,z=cx=a,y=b,z=c 我们使用高斯消元，就要一步一步将每个 ...
分类：
其他好文 时间：
2018-02-26 21:46:15
阅读次数：
170
计算C（n，m） % p，p不一定是质数 p=p1^k1 * p2^k2 * p3^k3 ……… 我们可以求出C（n，m） ≡ ai mod pi^ki 对于方程组 x ≡ ai mod pi^ki 那么有C（n，m） ≡ x mod p 因为pi^ki 两两互质，所以如果已知ai，x可用中国剩余定 ...
分类：
其他好文 时间：
2018-02-24 00:51:20
阅读次数：
244
网格顶点的拉普拉斯坐标定义为 ，公式中di代表顶点Vi的一环邻域顶点数量 网格的拉普拉斯坐标用矩阵表示， ， 然后通过网格的拉普拉斯坐标求解为稀疏线性方程组便可以得到形变后的网格顶点 初始化拉普拉斯矩阵 求解稀疏线性方程组 参考论文： Differential Coordinates for Int ...
分类：
其他好文 时间：
2018-02-23 20:58:10
阅读次数：
270
直接法，不考虑计算过程的舍入误差(由于计算机的字长有限，进行数值计算的过程中，对计算得到的中间结果数据要使用“四舍五入”或其他规则取近似值，因而使计算过程有误差，这种误差称为舍入误差。)，经过有限次的运算便可求得方程组准确解的方法。 常见高阶稀疏线性方程组、低阶稠密线性方程组、对称正定线性方程组、带 ...
分类：
其他好文 时间：
2018-02-20 12:23:54
阅读次数：
195
