题目分类列表 当前分类: 矩阵运算
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3784 [CSP 2022S]数据传输 动态规划 矩阵乘法 矩阵快速幂 矩阵运算 树链剖分 csp2022_transmit 3 s 1024 MiB ★★★★ 简单对比 1 8 12.5%
3465 [NOI 2020]美食家 矩阵快速幂 动态规划 矩阵运算 delicacy 2 s 512 MiB ★★★★ 简单对比 1 1 100%
3407 [NOI Online 2020 3rd]魔法值 快速幂 矩阵乘法 矩阵快速幂 矩阵运算 2020_magic 1 s 512 MiB ★★☆ 简单对比 3 9 33.33%
2386 神秘的69号页面 数论 矩阵运算 矩阵快速幂 矩阵乘法 where69 0.5 s 256 MiB ★☆ 简单对比 10 22 45.45%
1979 [TJOI 2015] 棋盘 状态压缩 矩阵运算 tjoi2015_board 1 s 256 MiB ★★☆ 简单对比 39 132 29.55%
1966 [HAOI 2015]数字串拆分 动态规划 矩阵运算 HAOI haoi2015_str 1 s 256 MiB ★★★ 简单对比 31 66 46.97%
1895 [国家集训队2011]排斥反应 数论 状态压缩 矩阵运算 react 2 s 512 MiB ★★★ 简单对比 4 7 57.14%
1852 [HDOJ5068]哈利波特与数学老师 矩阵运算 线段树 harryandmathteacher 3 s 256 MiB ★★ 简单对比 4 7 57.14%
1850 [国家集训队2012]crisis 可持久化线段树 线段树 矩阵运算 crisis 2 s 256 MiB ★★★★ 评测插件 0 0 0%
1846 [国家集训队2011]submultiple 数学 矩阵运算 submultiple 1 s 512 MiB ★★☆ 简单对比 3 7 42.86%
1835 [国家集训队2011]大楼 倍增法 矩阵运算 building 1 s 256 MiB ★★☆ 简单对比 8 13 61.54%
1818 [CQOI2013]新Nim游戏 矩阵运算 高斯消元法 newnim 1 s 128 MiB ★★ 简单对比 34 53 64.15%
1778 [国家集训队2012]Contra 动态规划 矩阵运算 nt2012_contra 3 s 512 MiB ★★★ 简单对比 19 43 44.19%
1708 斐波那契平方和 数学 矩阵运算 fibsqr 0.5 s 128 MiB ★★☆ 简单对比 87 175 49.71%
1696 [UVa 10766] 组织部门 UVa 矩阵运算 organising 1 s 256 MiB ★★★☆ 简单对比 4 6 66.67%
1528 [UVa 11276] 神奇的七 动态规划 快速幂 插头DP 状态压缩 矩阵运算 稀疏表 UVa magicalseven 2 s 256 MiB ★★★★☆ 简单对比 3 15 20%
1527 [UVa 11741] 网格覆盖 动态规划 状态压缩 矩阵运算 UVa 连通性 轮廓线DP ignoretheblocks 5 s 256 MiB ★★★ 简单对比 6 13 46.15%
1494 [UVa 1386] 细胞自动机 UVa 快速幂 矩阵运算 cellularautomaton 5 s 256 MiB ★★★ 简单对比 18 35 51.43%
1493 [UVa 10870] 递推关系 UVa 快速幂 矩阵运算 矩阵快速幂 recurrences 1 s 256 MiB ★★ 简单对比 78 141 55.32%
1471 [SRM 377] 外星语言 快速幂 排列组合 矩阵运算 递推 TopCoder CTS论文相关 折半递归 alienlanguage 1 s 256 MiB ★★★ 简单对比 19 33 57.58%