1.高斯消元 在模意义下依然有效，对主元求逆即可。 甚至可以模合数，需要对两个方程辗转相除，复杂度$O(n^3\log p)$。 辗转相除法只要能定义带余除法就有效。 逆矩阵：对于矩阵$A$，定义逆矩阵$A^{ 1}$为满足$A\cdot A^{ 1}=A^{ 1}\cdot A=e$的矩阵。 求逆 ...
分类：
其他好文 时间：
2019-08-19 09:38:08
阅读次数：
101
一、题目 SETI 二、分析 给定一个模数，一串字符串，字符串长度为N,相当于是N个方程的答案，而这N个方程中有N个未知数，要求的就是这N个未知数的值，很显然的高斯消元，遇到模数和除法，用逆元就好。 三、AC代码 ...
分类：
其他好文 时间：
2019-08-13 22:49:18
阅读次数：
103
矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 ...
分类：
其他好文 时间：
2019-08-07 20:55:30
阅读次数：
96
各种沙雕错（自从上次考试开始各种犯沙雕低错……）： 1.无向图双倍边，累计挂掉 20分。 2.数组大小，开小了累计挂掉 45分。 3.高斯消元，fabs精度挂掉，累计挂掉 20分。 ...
分类：
其他好文 时间：
2019-07-29 15:01:21
阅读次数：
89
liu_runda出的题，先%%%%%%%%%%%为敬 考试时只打了一个普通$n^2$暴力，然后$gauss$开的$long long$出现精度问题得了$0$分的好成绩 题解 $10\%$算法 暴力过$t==0$ $40\%$算法 gauss+暴力过前几个点 $100\%$算法 先算$t==0$ 看 ...
分类：
其他好文 时间：
2019-07-28 13:42:26
阅读次数：
108
考试T2，考试时想到了40pts解法，即对于求b数组，随便瞎搞一下就oxxk，求a的话，很明显的高斯消元，但考试时不会打+没开double挂成10pts（我真sb），感觉考试策略还是不够成熟，而且感觉考试时间很不够用，一直在瞎yy+code，听讲题DeepinC 12min就打出了T150pts，这 ...
分类：
其他好文 时间：
2019-07-28 10:58:49
阅读次数：
125
最近rp=0 上午考试靠炸了，中午迟归被抓了 达哥出的题目，三道“随 单 题”，一点也不“随” “单” 考试时心态。。炸道平复（死了） T1想了1个小时，码了一个错误的dp 完了攻T2 T2看似还可做，t=0时来一手换根，t=1时高斯消元 期望得分60 ，实得30，原因：SUM未清空，还有就是清空方 ...
分类：
其他好文 时间：
2019-07-28 09:53:00
阅读次数：
93
T1.随 看题第一眼，就瞄到最下面 孙金宁教你学数学 ？？？？？原根？目测神题，果断跳过。 最后打了个快速幂，愉快的收到了达哥送来的10分。 实际上这题暴力不难想，看到一个非常小的mod应该就能想到复杂度与mod有关，然后dp式子也挺显然的。 比较神的是最后的优化，我们用 f[i][j]表示经过i次 ...
分类：
其他好文 时间：
2019-07-27 18:24:26
阅读次数：
99
A. 随 (rand) 总结： 考试一开始先看的$T1$，这。。样例是什么鬼 还有下边的“孙金宁教你学数学”，然后就感觉有点炸 赶紧跳到$T2$，首先第一眼，高斯消元，然后就打了一个$O(n^3)$的暴力，水到$30$分， 之后没多想去看$T3$，看到原题很开心。。$0,1,3$都非常简单，然后是$ ...
分类：
其他好文 时间：
2019-07-27 13:00:11
阅读次数：
94
题目链接 直接$dp$会有后效性，用高斯消元解决。 因为在这道题中列出的增广矩阵很有特点，所以用$O(M)$的时间复杂度就可以解出来。 注意$m=1$时的情况。 #include<iostream> #include<cstdio> using namespace std; double f[100 ...
分类：
其他好文 时间：
2019-07-25 00:15:24
阅读次数：
114
