模拟赛 20 题解

发布于 2020-11-14 | 分类于数论、主席树、哈希、模拟、动态规划 | 2分钟 | 493字数

数论+dp+模拟+主席树+哈希

模拟赛 19 题解

发布于 2020-11-14 | 分类于主席树、思维 | 2分钟 | 494字数

主席树+差分+二维BIT

发布于 2020-11-14 | 分类于背包、最短路、换根、二分 | 1分钟 | 185字数

贪心+背包+最短路+换根dp+二分

发布于 2020-11-04 | 分类于树链剖分、单调栈、二分、思维、贪心、动态规划 | 3分钟 | 745字数

二分+dp+单调栈+树链剖分+贪心+并查集

发布于 2020-11-04 | 分类于最短路、最小生成树、数论、思维 | 2分钟 | 425字数

数论+最小生成树+字符串+模拟+最短路

发布于 2020-11-04 | 分类于前缀和、 stl 、动态规划 | 2分钟 | 266字数

前缀和+stl + dp + 优化 +树链剖分

发布于 2020-11-03 | 分类于思维、贪心、动态规划 | 5分钟 | 1074字数

这里是 $O(n)$ 的做法。

发布于 2020-11-02 | 分类于计数、数学 | 4分钟 | 932字数

发布于 2020-11-01 | 分类于结论、思维、贪心 | 4分钟 | 885字数

贪心+结论+数论

发布于 2020-10-28 | 分类于树上差分、换根、双指针、思维、数据结构 | 3分钟 | 678字数

思维+贪心+双指针+换根dp+树上差分+树状数组