标签：最短路

06月30日

AtCoder Grand Contest 036 题解

题解 没有评论 DP,前缀和/差分,基环树,容斥,差分约束,最短路,构造,组合计数,贪心

05月25日

AtCoder Grand Contest 044 题解

题解 没有评论 DP,Trie,交互题,凸包,最短路,计算几何,记忆化搜索

04月30日

JOI Final 2018 题解

题解 没有评论 DP,FWT,二分图,前缀和/差分,容斥,最短路,状压,组合计数,记忆化搜索

04月20日

JOI Final 2020 题解

题解 没有评论 DP,二分,前缀和/差分,区间 DP,单调栈,扫描线,最短路,树状数组

04月18日

AtCoder Grand Contest 043 题解

题解 没有评论 DP,前缀和/差分,博弈论,数论,最短路,构造,组合计数,贪心

03月25日

JOISC 2020 题解

题解 没有评论 DP,二分,二分图,二进制分组,交互题,可持久化,启发式合并,平衡树,并查集,提答题,最短路,构造,树形 DP,点分治,笛卡尔树,线段树,计算几何,贪心,随机化

03月02日

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round) 题解

题解 没有评论 Hash,前缀和/差分,扫描线,最短路,线段树,虚树,贪心,随机化

02月20日

Codeforces Round #621 (Div. 1 + Div. 2) 题解

题解 没有评论 前缀和/差分,最短路,组合计数,贪心

02月08日

CF536D Tavas in Kansas 题解

题解 没有评论 DP,前缀和/差分,博弈论,最短路

12月11日

CF516E Drazil and His Happy Friends 题解

题解 没有评论 同余最短路,数论,最短路