洛谷刷题

暑假去了两期qbxt，老师讲了好多典型题，但窝并没有时间当堂做完，粘这儿，不惜减寿，也要熬夜暑假前做完

开学后，主要以洛谷试炼场为主了

---

基础算法

搜索枚举杂题:

POJ1054，P2831,P1120,UVA532，P1731，P1731，P2741,P2583，

UVA816,P3958,P1991,P2668,P2546,P1979

贪心：POJ4151，POJ1328，P3737，P1325，P2577，

拓扑排序：P1137,P1347,P1983,P1038,P2741

分治：P1908,P1115,P1429

---

数论：
P3197，P2303,P2568,P2480,P2485,P2158,P2155,P4478,P1397,SP1463,P4598,P4570,P3265,P4111,P3232,P2152

---

数据结构：
树状数组，线段树，分块

2-SAT：POJ3648，P4171，P4782

二分图匹配：P3386

---

图论：

最短路：P3371,P4779,CF25B,P2047,P1119

欧拉：P3520

生成树：CF16D,P4180

差分约束:P3530,POJ3169,P1250

强联通分量：P1262,P2803,P2746,P2341

---

DP
背包DP：P4158，U79699，P1284，P1156，UVA11003，P4141，P3188，P4095，P1941，P2252，P1018，P1281,P1854,P1216,P1233,P2308,P1435

树形DP：

P1040,P2016,P2018,P1122,P1877,P1273,P3304,

P2585,P3360,P4084,P2986,P3177,SP1435,P2607

区间DP:P1063,P1880,P4767,P4677,P1772,P1046,P2890

状压DP：P2704，P2167，P2157,P2473,P2831

---

以下题我决定NOIP后做，,可能考不到……）

---

DP

数位DP：P3413,P4317,P4124

{

矩阵乘法：P2151

数据结构：UVA12983,CF833B

斜率优化：P3195,P3648,P3628

}

---

数据结构：

分块：P2801

莫队：P1494

---

图论：

章鱼图

仙人掌树 P4129,P4244

图上分块 SP12803

一些零乱的好 奇葩的 T : P2595， UVA1086，UVA1514,BZOJ3332,CF19E,bzoj2744朋友圈

---