一、矩阵乘法 矩阵乘法有下面的理解： 两个矩阵相乘=第三个矩阵，即$A*B=C$，我们可以理解为矩阵$A$与矩阵$B$的每一列相乘（$A$的各列的线性组合=$C$中的某一列），得到矩阵$C$的每一列 也可以这么理解，矩阵$C$中的每个元素$c_{ij}$来自矩阵$A$的第i行和矩阵$B$的第j列点乘 ...
分类：
其他好文 时间：
2019-10-23 14:00:39
阅读次数：
86
这题xswl，我把$m$打成$n$得了$90$,一看数据…… Solution [JLOI2015]装备购买 题目大意:给定$n$个装备，每个装备属性是一个长为$m$的向量，有一个价格，你购买的装备属性必须是线性无关的，求最大可购买的装备数，以及此前提下的最小价格和 线性基，高斯消元 我们把所有装备 ...
分类：
其他好文 时间：
2019-10-21 16:24:06
阅读次数：
70
Solution [JSOI2008]球形空间产生器 题目大意:在$n$维空间中给定$n + 1$个点，求到$n + 1$个点的欧几里得距离相等的点 高斯消元 分析: 假设我们有点$(x_1,x_2,x_3, \dots,x_n)$,到点$(a_1,a_2,a_3, \dots,a_n)$,$(b_ ...
分类：
Web程序 时间：
2019-10-21 11:45:54
阅读次数：
193
首先让我们考虑反演的真正原理。 $fr.$反演原理 对于两个函数$f$和$g$。 我们知道: $$g(n)=\sum\limits_{i=0}^{n}a_{n,i}f(i)$$ $$f(n)=\sum\limits_{i=0}^{n}b_{n,i}g(i)$$ 将第一个式子代入第二个。 $$\beg ...
分类：
其他好文 时间：
2019-10-17 21:59:58
阅读次数：
98
[A. Thickest Burger] 签到。 [B. Relative atomic mass] 签到 [C. Recursive sequence] $$f[i] = f[i - 1] + 2 * f[i - 2] + i ^ 4$$ $$\left[ \begin{matrix} 1 & 2 ...
分类：
其他好文 时间：
2019-10-17 01:15:12
阅读次数：
96
不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} ...
分类：
其他好文 时间：
2019-10-16 18:01:44
阅读次数：
90
题目传送门（内部题70） 输入格式 第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\ W\ +\ b\ X\ +\ ...\ = ...
分类：
其他好文 时间：
2019-10-16 17:34:28
阅读次数：
91
这道题首先想到Dp。。 不妨设 f[i] 表示杀死怪兽 i 需要的最少体力， 那么有 f[i] = min( k[i] , s[i] + ∑ f [ri] ) , 这还是很好想的。。 但是没有办法转移啊，因为可能有环，高斯消元？？，不存在的。。 然后就开始搞最短路了，但怎样建图呢，一般的跑最短路都是 ...
分类：
Web程序 时间：
2019-10-16 09:38:17
阅读次数：
82
需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
