题意：Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. n (n ≤ 30), k (k ≤ 109) and m (m < 104) 输出结果矩阵 解法： 若 n是偶数 S ...
分类：
其他好文 时间：
2020-01-05 10:09:31
阅读次数：
80
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
结果: A 题 等比数列二分求和 我zz 求逆 混了80 费马小定理 要求模数为质数并且互质 但是扩欧只要满足有解就行 B 题 我没打 没看...... C 题 我觉得树剖很好想 就去打树剖 然后打炸了 思路错 只有10 分 .... 我佛了 反思: 下来他们都说 B 题很简单 我。。。 当时没想这 ...
分类：
其他好文 时间：
2019-08-31 19:48:36
阅读次数：
78
二分求和或者矩阵套矩阵|A E| ^n = |A^n E+...+A^(n-1)||0 E| |0 E |https://cn.vjudge.net/solution/9721123 这个代码我却不懂了= =#include #include #include #include #include #... ...
分类：
其他好文 时间：
2017-10-02 09:31:09
阅读次数：
224
HDU 1588 Gauss Fibonacci（矩阵高速幂+二分等比序列求和） ACM 题目地址：HDU 1588 Gauss Fibonacci 题意： g(i)=k*i+b;i为变量。 给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值 ...
分类：
其他好文 时间：
2017-05-17 23:48:02
阅读次数：
248
题目链接：hdu 1588 Gauss Fibonacci 题意： g(i)=k*i+b; f(0)=0f(1)=1f(n)=f(n-1)+f(n-2) (n>=2) 让你求：sum(f(g(i)))for 0<=i<n 题解: 这里用到二分等比求和 1 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-02-17 14:50:40
阅读次数：
209
今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。 （1）当时， （2）当时，那么有 （3）当时，那么有 代码： #include #include #include using namespace std; const int M = 1000000007; typedef lo... ...
分类：
其他好文 时间：
2017-02-09 00:40:34
阅读次数：
194
矩阵快速幂，请参照模板 http://www.cnblogs.com/pach/p/5978475.html 直接sum=A+A2+A3...+Ak这样累加肯定会超时，但是 sum=A+A2+...+Ak/2+A(k/2)*(A+A2+...+Ak/2) k为偶数时； sum=A+A2+...+A( ...
分类：
其他好文 时间：
2016-10-22 00:06:07
阅读次数：
217
Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Description Given a n × n matrix A and a positive ...
分类：
其他好文 时间：
2016-08-11 19:12:16
阅读次数：
137
先离散化，然后套等比数列二分求和 二分的离散化会有问题，没出现过的数字可能定位在数组中部，就是和已出现过的数字占用同一编号，故可以先判断数字有无出现过 ...
分类：
其他好文 时间：
2016-07-06 23:14:51
阅读次数：
174
