跳转到内容

Dave's Blog

  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

矩阵快速幂标签存档订阅

CF1106F Lunar New Year and a Recursive Sequence [矩阵快速幂+EXGCD+BSGS]

问题描述 有关系式 $f_i = \left(\prod_{j = 1}^{k} f_{i &#82… 继续阅读 CF1106F Lunar New Year and a Recursive Sequence [矩阵快速幂+EXGCD+BSGS]

  • 发表于: 2月 1, 2019 2月 1, 2019
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: BSGS算法, 扩展欧几里德, 矩阵快速幂
  • CF1106F Lunar New Year and a Recursive Sequence [矩阵快速幂+EXGCD+BSGS]有1条评论

POJ3233 Matrix Power Series [矩阵加速递推]

问题描述: 给你一个$n*n$的矩阵$A$和一个整数$k$,需要你求出矩阵$S=A+A^2+… 继续阅读 POJ3233 Matrix Power Series [矩阵加速递推]

  • 发表于: 8月 13, 2018 8月 13, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 矩阵快速幂
  • 发表评论: POJ3233 Matrix Power Series [矩阵加速递推]

POJ3613 Cow Relays [矩阵加速递推+最短路]

问题描述: 给你一张由$T$条边构成的无向图,求起点$S$到终点$E$恰好经过$N$条边的最道路。(… 继续阅读 POJ3613 Cow Relays [矩阵加速递推+最短路]

  • 发表于: 8月 8, 2018 8月 8, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: Floyd算法, 最短路, 矩阵快速幂
  • 发表评论: POJ3613 Cow Relays [矩阵加速递推+最短路]

BZOJ2973 石头游戏 [矩阵加速递推]

问题描述: 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。操作… 继续阅读 BZOJ2973 石头游戏 [矩阵加速递推]

  • 发表于: 7月 25, 2018 7月 25, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 矩阵快速幂
  • 发表评论: BZOJ2973 石头游戏 [矩阵加速递推]

搜索

搜索:

标签

2-SAT A*算法 BSGS算法 Floyd算法 Lucas定理 Miller Rabin 算法 Pollard Rho 算法 Splay ST表 中国剩余定理 二分 优先队列 决策单调性 分块 分数规划 分治 单调队列 博弈论 双联通分量 后缀自动机 基环树 容斥原理 差分约束 平衡树 扩展欧几里德 拓扑排序 搜索 数位DP 最小生成树 最短路 最近公共祖先 树形DP 树状数组 概率期望 欧拉函数 欧拉定理 点分治 矩阵快速幂 线性基 线性筛 线段树 组合计数 莫队 贪心 高斯消元

近期文章

  • 中南大学自动选课工具
  • 2020ICPC 济南站
  • 2020ICPC 上海站
  • 2020CCPC 长春站
  • 2018ICPC 焦作站

分类目录

  • Uncategorized
  • 学习小结
  • 杂念
  • 竞赛
  • 解题报告
  • 题解

功能

  • 登录
  • 项目feed
  • 评论feed
  • WordPress.org
  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

© 2021  Dave's Blog. 由 WordPress 强力驱动. WordStar, 主题由Linesh Jose提供