ACM_矩阵乘法
文章平均质量分 78
9974
这个作者很懒,什么都没留下…
展开
-
POJ 3233 二分幂+矩阵乘法
无重载 View Code #include #include #define maxn 103 int n, k, mod; int ret[maxn][maxn], e[maxn][maxn]; void mult(int a[maxn][maxn], int b[maxn][maxn]) { int i, j, k; int c[maxn][ma原创 2013-08-29 10:37:53 · 848 阅读 · 0 评论 -
ZSTU 3194 复数的幂 二分幂
递归 View Code #include #include #define LL __int64 LL a, b, x, y, mod, n; void gao(LL n, LL &x, LL &y) { if(n == 1) { x = a % mod, y = b % mod; return; }原创 2013-08-29 10:37:51 · 854 阅读 · 0 评论 -
Codeforces Round #225~229专辑
加*为好题,所有代码在github上 代码链接 229Div2 C 前缀和乱搞题 D 简单构造题 E ***线段树 228Div1 B***二进制构造最短路题 C贪心的博弈题 227Div2 C***思维题 D匈牙利算法裸题 E数据结构维护 226Div2 C***数论小技巧题 D简单状态压缩(带几何计算) E简单矩阵乘法原创 2014-02-22 20:14:12 · 1021 阅读 · 0 评论 -
Codeforces Round #230 (Div. 1)B,C
B.汉诺塔问题原型就是用递归解的,这里加上了每步的费用,无非是 递归+dp一下,也就是记忆化dp就可以了 注意long long #include #include #include #include #include using namespace std; typedef long long ll; int t[4][4]; const ll inf = 1e18; type原创 2014-02-19 16:46:05 · 1362 阅读 · 0 评论 -
hdu 4746 Bell 中国剩余定理+矩阵乘法+第二类斯特林数 (2013网络赛)
google “Bell number” 能得出以下结论:(注意p是质数) 题目中给的mod不是质数怎么办? 把它拆成多个质数(31, 37, 41, 43, 47)分别计算,然后用中国剩余定理合并一下。 n很大,我们先预处理出0--p的Bell数,然后矩阵乘法优化即可。 #include #include #include using namespace std原创 2013-10-02 21:04:55 · 1807 阅读 · 0 评论