摘要：
行列式求值法则：传送门 行列式求值，说白了就是用高斯消元把行列式消成上三角或者下三角（这里选择消成上三角，其实都一样），用到的就是行列式求值的几条性质，我这里是用了一个变量reo来记录行列式的值 注意一定要用double，否则会爆精度（QwQ表示被坑了 阅读全文
posted @ 2019-04-14 11:22
小蒟蒻皮皮鱼
阅读(948)
评论(0)
推荐(1)
摘要：
高斯消元求解n元一次线性方程组的板子题： 先举个栗子： • 2x + y - z = 8 ① •-3x - y + 2z = -11 ② •-2x + y + 2z = -3 ③ 先将它存到矩阵中： ②+①* (2/3) ③+① 接着对①变换 得到x，y，z； 但是我们想到，如果它有在原方程中就有两 阅读全文
posted @ 2019-04-09 11:51
小蒟蒻皮皮鱼
阅读(478)
评论(0)
推荐(0)
摘要：
OI网站 https://oi-wiki.org/ 阅读全文
posted @ 2019-04-05 14:22
小蒟蒻皮皮鱼
阅读(953)
评论(0)
推荐(0)
摘要：
Fn表示数列的第n项 那么我们如果把Fn，Fn-1写成蒟阵的形式，可以按照如下推导过程对这个蒟阵进行拆分，从而写成便于计算的形式 如图，这个是可以写成蒟阵和相乘的形式的，而这个蒟阵可以用蒟阵快速幂来计算，具体可以见我的博客； 下面是代码： 阅读全文
posted @ 2019-04-04 20:22
小蒟蒻皮皮鱼
阅读(350)
评论(0)
推荐(0)
摘要：
代码如下： 如果要写蒟阵乘法的话，稍微修改一下就可以了： 阅读全文
posted @ 2019-04-04 19:32
小蒟蒻皮皮鱼
阅读(1350)
评论(5)
推荐(0)
摘要：
性质一： 行列式与它的转置行列式相等 性质二 交换行列式的两行，行列式取相反数 性质三 行列式的某一行的所有元素都乘以同一数k，等于用数k乘此行列式 性质四 行列式如果有两行元素成比例，则此行列式等于零 性质五 若行列式的某一行每一个元素都可以由两个数相加得到，则这个行列式是对应两个行列式的和。 举 阅读全文
posted @ 2019-04-04 19:17
小蒟蒻皮皮鱼
阅读(63232)
评论(2)
推荐(2)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;//一堆头文件 12 typedef long long ll; 13 typedef long double ... 阅读全文
posted @ 2019-04-04 18:07
小蒟蒻皮皮鱼
阅读(480)
评论(0)
推荐(0)
摘要：
题目链接 很明显的一道完全背包板子题，做法也很简单，就是要注意 这里你可以买比所需多的干草，只要达到数量就行了 状态转移方程：dp[j]=min(dp[j],dp[j-m[i]]+c[i]) 代码如下： 和0/1背包比较一下： 有什么不一样呢？ 我们可以发现，区别在于这两行： 0/1是--，而完全是 阅读全文
posted @ 2019-04-01 19:36
小蒟蒻皮皮鱼
阅读(215)
评论(0)
推荐(0)
摘要：
http://webapps.msxiaobing.com/mindreader 阅读全文
posted @ 2019-03-31 21:17
小蒟蒻皮皮鱼
阅读(173)
评论(0)
推荐(0)
摘要：
输入输出样例 输入样例#1： 1 2 3 3 输出样例#1： 1 输入样例#1： 1 2 3 3 输出样例#1： 1 输入样例#2： 2 5 4 5 6 7 输出样例#2： 0 7 输入样例#2： 2 5 4 5 6 7 输出样例#2： 0 7 说明 【样例1说明】 在所有可能的情况中，只有C_2^ 阅读全文
posted @ 2019-03-26 10:44
小蒟蒻皮皮鱼
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号