题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3422 [统一省选 2020]作业题 矩阵树定理 欧拉反演 数论 haoi2020_count 3 s 512 MiB ★★★☆ 简单对比 0 0 0%
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 haoi2020_tree 2 s 512 MiB ★★★☆ 简单对比 1 2 50%
3420 [统一省选 2020]信号传递 模拟退火 状态压缩 状压DP haoi2020_transfer 2 s 512 MiB ★★★☆ 简单对比 2 6 33.33%
3419 [统一省选 2020]魔法商店 二分法 保序回归问题 线性基 网络流 haoi2020_shop 1.3 s 512 MiB ★★★★☆ 简单对比 1 2 50%
3418 [统一省选 2020]组合数问题 HAOI 斯特林数 组合数学 二项式定理 haoi2020_problem 1 s 512 MiB ★★★☆ 简单对比 1 1 100%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 1 6 16.67%
3416 [NOI Online 2020 2nd PJ]未了(民间数据) 二分法 noi_online_endless 1 s 256 MiB ★☆ 简单对比 23 85 27.06%
3415 动态中位数 平衡树 runningmedian 1 s 256 MiB ★★☆ 简单对比 30 40 75%
3414 [BJWC2012]冻结 dongjie 3 s 256 MiB ★★☆ 简单对比 1 2 50%
3413 新魔法药水 magicc 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3412 大爷的再次对决 组合数学 排列组合 动态规划 递推 knight_pvp 1.5 s 128 MiB ★★★ 简单对比 0 0 0%
3411 [NOI Online 2020 3rd]水壶(民间数据) 前缀和 noi_online2020_kettle 1 s 256 MiB 简单对比 21 41 51.22%
3410 Knight的多项式除法 NTT 多项式求逆 knight_poly_division 1 s 125 MiB ★★★☆ 简单对比 1 1 100%
3409 窗口中的星星 扫描线法 线段树 离散化 starswin 1 s 256 MiB ★★★ 简单对比 2 5 40%
3408 [POJ 1151]亚特兰蒂斯 扫描线法 离散化 线段树 atlantis 1 s 256 MiB ★★★ 简单对比 11 30 36.67%
3407 [NOI Online 2020 3rd]魔法值 快速幂 矩阵乘法 矩阵快速幂 矩阵运算 2020_magic 1 s 512 MiB ★★☆ 简单对比 3 9 33.33%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 10 12 83.33%
3405 楼兰图腾 树状数组 逆序对 totem 1 s 256 MiB ★★ 简单对比 24 50 48%
3404 涂墙的down paint_downdown 2.5 s 512 MiB ★★☆ 简单对比 0 0 0%
3401 [NOI Online 2020 1st]序列(民间数据) noi_online2020_sequence 2 s 256 MiB ★★ 简单对比 2 2 100%