卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

简单题

219A、224A、224B、225A

贪心

225B

字典树

1251、1298

线段树

1754、1698、3265

树状数组

1166、2492

单调栈

1506

搜索

2485、3696

贪心

3697、2491

二分查找

1969

模拟

1972、3269、2487、3262、4269

简单题

1194、1050、2708、1032、1012、1013、1334

动态规划

1955

最小生成树

2489

单源最短路

3268

计算几何

3264

枚举

3699

KMP

1686

AC自动机

2222、3965

二分图匹配

1274、3041

树形DFS

1655、2378

减枝

1011、2362

贪心

1328、1018、1020、1017、3988、3927

枚举

1013、3989

最小生成树

1258(典型)、1789、2485、3026、2421、2395、1502、3925

单源最短路

2387(典型dijkstra、spfa)、3835

两点间最短路

1125(典型floyd)

最长上升子序列

2533

大数

2602(加法)

背包

3624(典型完全背包)、1014(优化多重背包)

筛选法打素数表

2909、2262、3978

数学推导

1455

最大流

1273(典型)、1966、1459

字符串处理

1016

模拟

1169(麻烦)、3125、3836、3752(有些绕脑筋)、3923、3829

二分查找

3122

搜索

1166、1164、1176、3921(难)

割点

1144

字典树

1451

树状数组

1195、3321、3928

并查集

1703

单调栈

2559、2726

动态规划

1636

线段树

3264、3468、3832

计算几何

3831

简单题

2109、2231、2833(优先队列/暴力)、2608、1663、2081、2487、2578、2390、2328、1218、1298、1316、1028、2419、2363、1552、2301、2316、1658、1565、1083、2924、3176、3173、2000、2013、2017、2105、2136、2209、1046、1207、1517、1338、1519、2509、3673、2503、1543

搞笑题

3800、3801、3983、3984

KMP

3461、2406、2752

AC自动机

1204、3987