? 书中第六章部分程序，加上自己补充的代码，包括高斯消元法求解线性方程组，高斯 - 约旦消元法求解线性方程组 ● 高斯消元法求解线性方程组，将原方程转化为上三角矩阵，然后从最后一个方程开始求解 ● 高斯 - 约旦消元法求解线性方程组，将原方程转化为约旦标准型，无解时产生一个 yA == 0，yb ! ...
分类：
编程语言 时间：
2018-12-13 20:23:13
阅读次数：
131
题目分析 显然不可能高斯消元。 考虑反演。 $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \text{lcm}(i,j)^D\cdot x_j$ $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \frac{i^D\cdot j^D ...
分类：
其他好文 时间：
2018-11-23 10:15:33
阅读次数：
432
昂先提前说下qwq写完了的就是[X],没写完是[ ] 然后大概之后会再完善下加点儿标签啥的?再说趴qwq 知识点： [ ] 位运算求最值 [ ] kmp [ ] tri树 [ ] cdq [ ] 数论 [ ] 单调栈 [ ] manacher [ ] 高斯消元 [ ] 树状数组+差分 [ ] [ ] ...
分类：
其他好文 时间：
2018-11-18 11:37:35
阅读次数：
113
任意门：http://poj.org/problem?id=1681 Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7667 Accepted: 3624 Description There ...
分类：
其他好文 时间：
2018-11-17 13:09:44
阅读次数：
165
出处:http://www.cnblogs.com/autsky-jadek/ 求逆矩阵 求矩阵秩 求行列式 #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; con ...
分类：
其他好文 时间：
2018-11-16 17:39:30
阅读次数：
143
2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
分类：
其他好文 时间：
2018-11-13 11:36:17
阅读次数：
296
题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 ...
分类：
其他好文 时间：
2018-11-06 23:37:57
阅读次数：
157
求经过边的期望次数，然后边的编号相当于给期望一个系数，期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的，然而并不资瓷 但是我们可以先把经过点的期望次数求出来：f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v)，特别的，f(1)在右边还要加上一个1 对于1条边 ...
分类：
其他好文 时间：
2018-10-31 12:36:55
阅读次数：
128
学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。 ...
分类：
其他好文 时间：
2018-10-29 16:02:54
阅读次数：
118
