题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3421 [统一省选 2020]树 LCA 启发式合并 字典树/Trie 树上差分 位运算 haoi2020_tree 2 s 512 MiB ★★★☆ 简单对比 0 1 0%
3420 [统一省选 2020]信号传递 模拟退火 状态压缩 状压DP haoi2020_transfer 2 s 512 MiB ★★★☆ 简单对比 0 3 0%
3419 [统一省选 2020]魔法商店 二分法 保序回归问题 线性基 网络流 haoi2020_shop 1 s 512 MiB ★★★★☆ 简单对比 0 0 0%
3418 [统一省选 2020]组合数问题 HAOI 斯特林数 组合数学 二项式定理 haoi2020_problem 1 s 512 MiB ★★★☆ 简单对比 1 1 100%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 0 4 0%
3416 [NOI Online 2020 2nd PJ]未了(民间数据) 二分法 noi_online_endless 1 s 256 MiB ★☆ 简单对比 21 81 25.93%
3415 动态中位数 平衡树 runningmedian 1 s 256 MiB ★★☆ 简单对比 30 35 85.71%
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 简单对比 20 40 50%
3410 Knight的多项式除法 NTT 多项式求逆 knight_poly_division 1 s 125 MiB ★★★ 简单对比 0 0 0%
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 ★★☆ 简单对比 2 8 25%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 8 8 100%
3405 楼兰图腾 树状数组 逆序对 totem 1 s 256 MiB ★★ 简单对比 20 43 46.51%
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%
3400 [NOI Online 2020 2nd]游戏(民间数据) noi_online2020_match 1 s 256 MiB ★★★☆ 简单对比 0 8 0%