摘要：题意： 用1*2和2*1的两种地毯铺地 问有多少种情况 思路： 直接推转移方程 从An-1的地方只有1种转移方法 从An-2的地方有5种转移方法 n-3转移不到n 但是n-4可以 也是最复杂的 从An-4的地方有种(An-3 - An-4)转移方法 因为n-4是从红线的地方转移过来的 所以我们最后的 阅读全文

摘要：题意： 给你一个矩阵 有两种操作： 1 这一行每个都加一 2 这一列每个都加一 问你怎么用最少的步数从都是0的矩阵变到给的矩阵 思路： 输出的时候记录一下sum 用来验证是否成立 因为要最少的 所以先可行或列小的来变 每一次找这一行或一列最小的 然后加上到相应的队列中 然后sum减去对应的值 如果最 阅读全文

摘要：从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 阅读全文