- 博客(2)
- 收藏
- 关注
原创 数列变换题解
题解 题目传送门 1.分析题目 1.矩阵乘法 如果想要ACACAC这道题,就需要学习矩阵乘法。顾名思义,矩阵乘法就是矩阵乘矩阵的运算。 矩阵乘法的运算法则如下: 现有一个N×PN \times PN×P的矩阵AAA和一个P×MP \times MP×M的矩阵BBB,令矩阵C=A×BC=A\times BC=A×B,则Ci,j=∑k=1PAi,k×Bk,jC_{i,j}=\sum\limits_{k=1}^{P}A_{i,k}\times B_{k,j}Ci,j=k=1∑PAi,k×Bk,j。 如[1
2022-07-28 13:13:13 121 1
原创 朋友(friend)题解
题解 题目传送门 1.题目分析 这道题是一道经典的邻项交换题。很明显,我们会发现,在aaa的位置都不变时,我们如果交换相邻的两个bbb就会发现这样做只影响了这两对朋友交友后的快乐值。具体地,如果aia_iai和 ai+1a_{i+1}ai+1的值不变,交换bib_ibi和 bi+1b_{i+1}bi+1,就只会改变ai⊕bia_i \oplus b_iai⊕bi 和ai+1⊕bi+1a_{i +1}\oplus b_{i+1}ai+1⊕bi+1的值。 2.实现方法 有了上面的分析,我们不难
2022-07-28 13:11:14 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人