跳至内容
Caturra's blog

Caturra's blog

分类: 矩阵快速幂

发布于2018年2月18日

HDU – 4686 函数积的前缀和

题意:求$\sum_{i=0}^{n-1}a_ib_i$ (更多…)
发布于2018年2月18日

HDU – 1588 矩阵前缀和

题意:给定$k,b,n,m$,求$\sum_{i=0}^{n-1}f(g(i))$ (更多…)
发布于2018年2月18日

POJ – 3233 矩阵套矩阵

题意:给你矩阵$A$,求$S=\sum_{i=1}^{k}A^i$ (更多…)
发布于2018年2月15日

HDU – 2256 矩阵快速幂 带根号的递推

题意:求$ [(\sqrt{2}+\sqrt{3})^{2n}] mod 1024 $ (更多…)
发布于2018年2月15日

HDU – 2604 矩阵快速幂 字符串递推 两种解法

(更多…)

功能

  • 登录
  • 条目feed
  • 评论feed
  • WordPress.org

文章归档

  • 2023年3月
  • 2023年2月
  • 2022年12月
  • 2022年11月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年2月
  • 2021年12月
  • 2021年10月
  • 2021年9月
  • 2021年8月
  • 2021年7月
  • 2021年6月
  • 2021年5月
  • 2021年3月
  • 2021年2月
  • 2021年1月
  • 2020年12月
  • 2020年11月
  • 2020年9月
  • 2020年3月
  • 2020年1月
  • 2019年12月
  • 2019年11月
  • 2019年10月
  • 2019年8月
  • 2019年7月
  • 2019年6月
  • 2019年4月
  • 2019年3月
  • 2018年12月
  • 2018年10月
  • 2018年9月
  • 2018年8月
  • 2018年7月
  • 2018年6月
  • 2018年5月
  • 2018年4月
  • 2018年3月
  • 2018年2月
  • 2018年1月
  • 2017年12月
  • 2017年11月
  • 2017年7月
  • 2017年5月

页面

  • 关于

分类目录

  • Algorithm (77)
    • DFS序 (2)
    • DP (10)
    • KD树 (3)
    • 位运算 (2)
    • 倍增 (1)
    • 分块 (2)
    • 分治 (3)
    • 前缀和 (1)
    • 博弈论 (1)
    • 后缀数组 (3)
    • 启发式合并 (5)
    • 哈希 (1)
    • 图论 (1)
    • 字典树 (3)
    • 字符串 (2)
    • 平衡树 (4)
    • 并查集 (2)
    • 思维题 (12)
    • 数值分析 (1)
    • 暴力 (2)
    • 模板 (5)
    • 点分治 (1)
    • 矩阵快速幂 (5)
    • 简单数论 (6)
    • 线性基 (2)
    • 线段树 (7)
    • 网络流 (8)
    • 莫队 (2)
    • 贪心 (3)
    • 高斯消元 (1)
  • Computer Science (20)
    • 操作系统 (4)
    • 数据库 (1)
    • 数据结构和算法 (14)
    • 计算机网络 (1)
  • Developer (40)
    • C++ (22)
    • DirectX (2)
    • Java (1)
    • Linux (8)
    • Spring (1)
    • 体系结构 (1)
    • 分布式 (3)
    • 多线程 (3)
    • 设计模式 (1)
    • 轮子 (13)
  • Others (4)
    • 摘录 (3)
    • 计划 (1)
  • 未分类 (2)
自豪地采用WordPress