模板 | Templates

快来背模板啦!


本训练持续更新...

未参加训练计划时您不能查看题目详情。

章节 1. 图论

开放

题目 递交 % AC 难度
P1023 【模板】单源最短路(Dijkstra / SPFA) RP+98 10 20 1
P1024 飞行路线 / 【模板】分层图最短路 RP+100 0 ? 1
P1026 【模板】负环 RP+100 1 0 1
P1027 危险降临 / 【模板】多源最短路(Floyd) RP+100 0 ? 1
P1028 【模板】传递闭包 RP+100 0 ? 1
P1058 灰灰的笔记 / 【模板】树的直径(带权) RP+99 9 11 9

章节 2. 数据结构

开放

题目 递交 % AC 难度
P1003 灰灰的插件集 / 【模板】初级并查集 RP+97 6 50 3
P1047 原始人,启动 / 【模板】线段树 RP+97 9 33 9
P1049 琪露诺的完美算术教室 / 【模版】基础线段树 RP+100 0 ? (无)

章节 3. 动态规划

开放

题目 递交 % AC 难度
P1002 灰灰的婚姻 / 【模板】01背包DP RP+97 47 6 3
P1043 【模板】最长公共子序列(LCS) RP+100 0 ? (无)
P1051 最长公共子序列 / 【模版】LCS RP+100 0 ? (无)
P1058 灰灰的笔记 / 【模板】树的直径(带权) RP+99 9 11 9
P1061 [POI2008] STA-Station / 【模板】换根DP RP+100 0 ? (无)

章节 4. 数论

开放

题目 递交 % AC 难度
P1005 灰灰的KPS / 【模板】快速幂 RP+96 9 44 3
P1025 青蛙的约会 / 【模板】扩展欧几里得算法 RP+100 0 ? 1
P1022 灰灰的密码 / 【模板】RSA共模攻击 RP+100 4 0 7
P1055 【模板】多项式乘法(FFT/NTT) RP+98 10 20 9

章节 5. 其他

开放

题目 递交 % AC 难度
P1045 平衡点 / 【模版】模拟退火 RP+99 107 1 9
P1050 卷王xzy / 【模板】前缀和 RP+97 5 60 9
 
参加人数
3
创建人