Helpp

摘要：n,m<1e9 求gcd(f[n],f[m]) 公式gcd(f[n],f[m]) = f [ gcd(n,m)] 这就转化成矩阵快速幂求f[x]; 性质2 gcd(f[n],f[n+1]) = 1; 阅读全文

摘要：题意：给定一个图，从点1出发，每次通过一步 ，可以前往下一个点，也可以停留在当前点，问到达点n的最小期望步数。（最小是因为不要瞎走..为了最优的走法） 洛谷题解：查看 大佬题解 注意题目中的f[x]表示是从x到n的需要的期望步数，之后再有x推与x想连接的节点，所以开始我们加入的是n，访问到1结束。（ 阅读全文

摘要：题意：一个数组（+-），一个 x （-100,100） ,我们可以对一个区间的数*x,求改变之后的最大区间和 思路：普通的最大区间和 d[i] =max(0,d[i-1]+a[i])，但这里由于一个区间可以*x 那么我们将这个可以*x的区间单独来看. d[i][0]表示普通状态 d[i][1]表示可 阅读全文

摘要：n快小方格产生的俄罗斯方块不同形状。思路就是暴力打表。。如果n比较大，那就不知道了。。根据上一个扩展一个，去重的话是通过旋转，然后对vector内容排序之后map标记如果需要去处镜面对称的情况，还要再去处镜面对称 #include using namespace std; #define ll long long #define pb push_back #define mp make_pai... 阅读全文

摘要：题意：给定一个数组，如果它含有长度>=3的回文数组，那就是不好的 问通过将数组中的 -1 用【1，k】替代，有多少种可能，使这个数组是好数组。 思路：长度>=3的回文数组，都可以转化为==3的来看，所以整个数组不含有==3的回文数组 也就是a[i]!=a[i+2] ( a[i]!=-1) 这样就可以 阅读全文