模板题https://www.luogu.org/problem/P3389 ...
分类：
其他好文 时间：
2019-08-20 22:23:22
阅读次数：
78
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
1 作用：对于一张图求生成树数量 矩阵树定理可解决。 2 实现方式 A为邻接矩阵表示两点之间的连接关系 D为度数矩阵存放每个点的度数 根据矩阵的初等变换 基尔霍夫矩阵=D-A; 当然基尔霍夫矩阵就是拉普拉斯矩阵。 有如下几个性质：拉普拉斯矩阵的行列式为0. 拉普拉斯矩阵的任意一个余子式的行列式相等。 ...
分类：
其他好文 时间：
2019-08-09 13:58:24
阅读次数：
115
矩阵树定理，最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图，以及有其他许多应用。 ...
分类：
其他好文 时间：
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
