题目大意： F(1)=A， F(2)=B, F(i)=C*F(i-2)+D*F(i-1)+p/i(向下取整) 给定A B C D p n 求F(n) 构造 矩阵A * 矩阵B = 矩阵C ┌ F(n-2) F(n-1) 1 ┐ ┌ 0 C 0 ┐ ┌ F(n-1) F(n) 1 ┐ | 0 0 0 ...
分类：
其他好文 时间：
2019-02-11 11:04:07
阅读次数：
159
题目链接：https://cn.vjudge.net/contest/281960#problem/B 题目大意：中文题目 具体思路： 我们通过构造矩阵， x , 3x,9x,27x 2x,6x,18x,54x ............ 讲的很好的一篇博客：https://www.cnblogs.c ...
分类：
其他好文 时间：
2019-02-08 23:22:32
阅读次数：
177
这里用到的还是最小二乘方法，和上一次这篇文章原理差不多。 就是首先构造最小二乘函数，然后对每一个系数计算偏导，构造矩阵乘法形式，最后解方程组。 比如有一个二次曲面：z=ax^2+by^2+cxy+dx+ey+f 首先构造最小二乘函数，然后计算系数偏导（我直接手写了）： 解方程组（下图中A矩阵后面求和 ...
分类：
其他好文 时间：
2019-01-21 13:55:20
阅读次数：
192
5480: 孤衾易暖 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 哇，好难，我要放弃了(扶我起来，我还能A 寒夜纵长，孤衾易暖，钟鼓渐清圆。 生活也许有些不如意的地方，但是没有什么是拥有一只猫不能解决的，我最喜欢苏格兰折耳猫。 现在我有n只小猫，我要 ...
分类：
其他好文 时间：
2018-12-03 21:41:48
阅读次数：
206
1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 3）组合恒等变换构造矩阵 *HDU - 285 ...
分类：
其他好文 时间：
2018-12-03 21:38:59
阅读次数：
160
题目:Algebraic Problem 链接：https://vjudge.net/problem/LightOJ-1070 分析： 1）$ a^n+b^n = ( a^{n-1}+b^{n-1} )*(a+b) - (a*b^{n-1}+a^{n-1}*b) $ 构造矩阵: $ \left[ \ ...
分类：
其他好文 时间：
2018-11-28 20:31:41
阅读次数：
176
线性递推可用矩阵快速幂$O(\log nk^3)$解。 构造系数矩阵的方法是先列出转移式，然后看哪些项是要的填为1，否则填0。如对$$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=f_{i 1,0}$$ 则构造矩阵 矩阵快速幂代码如下： ...
分类：
其他好文 时间：
2018-09-18 14:23:46
阅读次数：
150
题意 $m \leqslant 500000$，题目打错了 Sol 神仙题Orz 构造矩阵$B$，使得$B[b[i]][a[i]] = 1$ 那么他的行列式的奇偶性也就对应了生成排列数列数量的奇偶性(定义) 删除一个位置相当于去掉对答案的贡献，也就是代数余子式的值 代数余子式可以由伴随矩阵求出$A^ ...
分类：
其他好文 时间：
2018-08-04 12:05:08
阅读次数：
130
初看闭包，闭包可以被理解为，一组元素通过一些关系聚合在一起，而且这些关系已经是这些元素之间所有的关系了。 这些元素动用所有的关系，去找和其存在这种关系的其他元素。再将找到的这些元素并入集合中去，直到不能在发现新的元素为止。更形象的来说就是使用现有集合内的元素的所有关系进行扩充，像"滚雪球"一般的不断... ...
分类：
其他好文 时间：
2018-06-21 00:14:17
阅读次数：
176
