题目分类列表 当前分类: 矩阵运算
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1470 [USACO Nov07] 奶牛接力 快速幂 数学 最短路 矩阵运算 POJ CTS论文相关 relays 1 s 256 MiB ★★★ 简单对比 53 96 55.21%
1469 [ZJOI 2005] 沼泽鳄鱼 动态规划 快速幂 矩阵运算 倍增法 CTS论文相关 swamp 1 s 256 MiB ★★★ 简单对比 54 106 50.94%
1468 [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 CTS论文相关 textgen 1 s 256 MiB ★★★★ 简单对比 57 204 27.94%
1426 eins 数学 矩阵运算 eins 1 s 256 MiB ★★☆ 简单对比 128 509 25.15%
1397 [NOI 2013]矩阵游戏 矩阵运算 数论 NOI 矩阵快速幂 欧拉定理及扩展 matrixb 1 s 256 MiB ★★★ 简单对比 94 264 35.61%
1382 无聊的S 图论 欧拉路径 矩阵运算 连通性 boreds 1 s 256 MiB ★★ 简单对比 15 30 50%
1277 [HNOI 2011] 数学作业 矩阵运算 mathwork 1 s 128 MiB ★★★☆ 简单对比 94 181 51.93%
1163 数列求值 数学 矩阵运算 快速幂 数论 分治 sequenceb 1 s 128 MiB ★☆ 简单对比 115 246 46.75%
966 选拔队员 矩阵运算 分治 动态规划 矩阵快速幂 seata 1 s 128 MiB 简单对比 115 191 60.21%
963 [NOI 2012]随机数生成器 NOI 数学 矩阵运算 快速幂 randoma 1 s 128 MiB ★★★ 简单对比 302 693 43.58%
642 线性递推式 二分法 矩阵运算 recursion 1 s 128 MiB ★★ 简单对比 46 113 40.71%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%