![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-线性代数
文章平均质量分 81
# 数学-线性代数
ZSJZ_liuzian
这个作者很懒,什么都没留下…
展开
-
COI 2020 Semafor(矩阵乘法+优化)
COI 2019/2020 Semafor题目大意给定一个初始显示XXX的MMM位的五段显示器,求NNN次操作后显示为i(i∈[0,10M))i(i\in[0,10^M))i(i∈[0,10M))的方案数,需满足每KKK次操作后显示的均是一个合法的数字。每次操作即改变显示器某一段的开关状态。M≤2,N≤1015M\le 2,N\le 10^{15}M≤2,N≤1015题解看到多次操作后求方案数会想到矩乘,为了满足KKK的限制,可以先把每操作KKK次后的状态计算出来,如果不是合法的数的状态则忽原创 2020-12-02 21:50:33 · 267 阅读 · 0 评论 -
JZOJ 6873. 【2020.11.19提高组模拟】飞翔的鸟(矩阵乘法)
JZOJ 6873. 【2020.11.19提高组模拟】飞翔的鸟题解n,kn,kn,k的数据范围看起来就知道要用矩乘,但障碍的位置是不确定的。如果暴力枚举n−2n-2n−2次障碍的位置,分别计算每种情况障碍左右两边的方案数,再左右相乘起来,每种情况相加求平均数,可以通过部分的数据。这样显然过不了,考虑能否一次做完?其实可以每个位置设两个状态0/10/10/1分别表示是否经过障碍,然后分三种情况,000转移到000,111转移到111,000转移到111,其中前两种可以直接按题意从xxx转移到x原创 2021-01-07 20:12:59 · 306 阅读 · 1 评论 -
向量叉积分配律简单证明
向量叉积分配律简单证明引入叉积向量叉积即向量积a×ba×ba×b,运算结果是一个向量,满足:方向与aaa,bbb都垂直,符合右手法则;模等于∣a∣∣b∣sinθ|a||b|sinθ∣a∣∣b∣sinθ,几何意义为以aaa,bbb为邻边的平行四边形面积大小。坐标运算令a=(m,n)a=(m,n)a=(m,n),b=(p,q)b=(p,q)b=(p,q)a×ba×ba×b的竖坐标=±(mq−np)=±(mq-np)=±(mq−np)(符号遵循右手法则)证明a=(m,n)a=(m,n原创 2020-10-13 20:53:16 · 9791 阅读 · 5 评论 -
JZOJ 6309. 完全背包(矩阵max)
JZOJ 6309. 完全背包题目DescriptionInputOutputSample InputSample 1:2 153 25 3Sample 2:3 7071 10069 11 2Sample OutputSample 1:10Sample 2:140Data Constraint题解乍一看,这不就是非常裸的完全背包吗???再看看...原创 2019-08-20 19:29:50 · 225 阅读 · 0 评论 -
JZOJ 6481. 【GDOI2020模拟02.22】黎曼几何(矩阵乘法)
JZOJ 6481. 【GDOI2020模拟02.22】黎曼几何题解设fn,1f_{n,1}fn,1和fn,2f_{n,2}fn,2分别表示将nnn个硬币移动111格和222格的最小步数,推一推可以得到转移:fn,1=fn−1,2×2+1f_{n,1}=f_{n-1,2}\times 2+1fn,1=fn−1,2×2+1fn,2−fn−1,1+fn−1,2×2+2f_{n,2}...原创 2020-02-23 20:42:43 · 475 阅读 · 0 评论 -
Codeforces 575A. Fibonotci(矩阵乘法)
Codeforces 575A. Fibonotci题目大意给出一个递推式:Fn=sn−1∗Fn−1+sn−2∗Fn−2F_n=s_{n-1}*F_{n-1}+s_{n-2}*F_{n-2}Fn=sn−1∗Fn−1+sn−2∗Fn−2,且F0=0F_0=0F0=0,F1=1F_1=1F1=1.sss的值有周期性,除特殊限制外si=simod Ns_i=s_{i\mod N}si=simodN,特殊限制有mmm组,每组的形式为将sjs_jsj改为vvv,其中j≥Nj≥Nj≥N原创 2020-09-23 21:27:01 · 225 阅读 · 0 评论