摘要：
原题链接 考察:矩阵快速幂 fw本f,想到了把f[i-1]拆开,但没想到只拆一个啊!!! 思路: \(f[i] = 2 \times f[i-1]+1\qquad(i为奇数)\) \(f[i] = f[i-1] + 2 \times f[i-2] +1\) \(f[i] = 2 \times f[i 阅读全文
摘要：
原题链接 考察:贪心 本蒟蒻想的是线性dp,时间复杂度太高否了(.),然后又想不到正解. 思路: 参考了大佬的题解,就结果而言,最后要么是**?序列**0,1两极分布,要么是0,1混合分布. 对于混合分布,对于每一个相邻的?,要么是0,1要么是1,0.假设两个相邻?之间有s0个0,s1个1. 如果首 阅读全文
摘要：
原题链接 考察:思维+并查集 思路: 对于每个棋子(x,y)我们尽可能把它们移到(x,x)或(y,y).我们尝试将(x,y)与(x,x),(y,y)连线.可以发现有些点成环了,并且成环的点破环环需要一步,破坏环后移回主对角线处又需要一步,其他点在破坏环后移到主对角线都只需要一步. 由此得出需要得到环 阅读全文