技术栈
快速读入
Jasmine_llq
7 天前
邻接表
·
单源最短路径
·
迪杰斯特拉
·
快速读入
·
堆优化 dijkstra
·
优先队列（最小堆 /heap）
·
批量输出
《P11966 [GESP202503 八级] 上学》
对应的选择、判断题：试题 - GESP 202503 C++ 八级 - 洛谷有题C 城可以视为由 n 个结点与 m 条边组成的无向图。 这些结点依次以 1,2,…,n 标号，边依次以 1≤i≤m 连接边号为 ui 与 vi 的结点，长度为 li 米。
Jasmine_llq
7 个月前
深度优先搜索（dfs）
·
快速读入
·
树形动态规划（树形 dp）
·
组合数预处理（杨辉三角递推）
·
快速幂（快速幂取模）
·
最大公约数（欧几里得算法）
·
邻接表（链式前向星）存储图
《P4099 [HEOI2013] SAO》
Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。
Jasmine_llq
7 个月前
排序算法
·
预处理
·
前缀和与差分
·
动态规划（区间 dp）
·
快速读入
·
模运算处理
·
区间查询与更新
＜P5464 缩小社交圈＞
社交圈子里有 n 个人，每个人都有一个 SAN 值范围 [li,ri]。当两个人的 SAN 值交集不为空时，这两个人有 PY 关系。
我是有底线的