Problemlist

2020.4.2更新: 偶然发现luogu有题单功能了

更好的阅读体验点击这里

Problems

Math

cf1140D cf1326A cf1326C cf1328B cf1332B cf1330B cf1933C at_abc172_D

Greedy

cf1153C cf1328C cf1324C cf1323B at_abc172_C cf1474A

DP

P2347 P2758 leetcode0091 cf1324B cf1478B

• 01背包: P2639 P2430 P2925 P1507 P2871
• 完全背包: P2722 P1616
• 区间dp: P1880

Graph

• BFS: leetcode0994 leetcode1926
• DFS: P3916
• 最短路: csu1808 P4779
  • 分层最短路: P4568
• 并查集: P1197 cf1263D P1621 cf2000B
  • 带权并查集: P1196
• 二分图: cf1144F
• 最小生成树: P2330 cf102012A

Tree

• 单调栈: P5788
• 单调队列: P1886
• 树链剖分: cf101002I
  • with 线段树: P2590 P3178 P3384

String

cf1326D2 cf1332C

• 后缀数组: leetcode1044

Geo

• 凸包: P2742
  • 旋转卡壳: P1452

LeetCode

目前只打算做easy和medium中的大部分题目（有些恶心的模拟和锁题不写），偶尔看到拍个板子就能过的hard题也会顺手过一下

0001-0050 0051-0100 0101-0150

模板

• Graph
• Tree
• Math
• String
• Others
• jls的几何模板（个人魔改版本）