这个……呃，其实囤题计划早应该写起来的，但是 最近我把博客园的密码忘记了

好吧那就补一下。

---

 

 3.5.2018封档   —   32

 

---

 

2.14

　　1. 的 　　2003pj：区间dp

　　2.　　pj- 水题

2.15

　　1.　　未完成的DP题

2.16

　　1.　　pj：dfs,组合数

2.17　　NONE

2.18　　NONE

2.19

　　1.　　tg+(这难度虚高...)：数据结构题，维护一大一小两根堆

　　2.　　pj- ：有技巧的搜索题

2.20

　　1.　　pj- 水题

　　2.　　pj- ：01背包

　　3.　　　pj- 水题

　　4.luogu1892团伙　　莫名RE

2.21

　　1.　　tg- ：并查集（：感谢陈宇超学长！）

2.22

　　1. 的 　　pj：二分答案

　　2.　　pj：最短路处理（luogu居然把这题放在pj试炼场的二分块里……）

2.23

　　1.　　pj 水题

2.24

　　1. 的 　　省选（这个难度评级真是赛艇）：分块（第一次打分块好激动）

2.25

　　1.　　pj：树状数组

　　2.　　pj：一棵线段树动态维护区间最大值（有模拟的，还有的！）

2.26

　　1.　pj- ：Floyd

　　2.　　　　  pj：Floyd，枚举

　　3.　　　　　 pj：Floyd，传递闭包

　　4.　　　　　　pj：Floyd，图论（求路径最小的最大权值？？）

　　5.　　数据结构set题（好吧就是求数列不同元素个数）

　　6.　　有限制的素数枚举

　　7.　　素数判断（关键在问题的建模）

　　8.　　数论，gcd（实际上非常水非常水，就是考字符串处理吧）

2.27

　　1.　　树状数组求逆序对（poj里爆int是报WA的...还有它不支持万能头文件……）

　　2.　　带乘法操作的线段树……为什么会WA……

2.28

　　1.　　pj：BFS裸题（但是可以先用DFS处理出起点到所有位置的距离，这样在大量查询时候省时间）

　　2.　　pj：最短路（针对n≤100的数据，可以考虑Floyd并且当大量查询时更便捷）

3.1　　NONE

3.2

　　1.　　1998tg：DFS

　　2.　　pj：DP

3.3

　　1.　　pj：有理有据的枚举优化

3.4

　　1.　　BFS

　　2.　　pj：DFS（我觉得不太对啊……有可能后DFS到的时间更靠前从而通过更多区域？（大概是数据太水，而且题意里每一秒只有一个路障））

　　3.　　DFS+BFS的模板题（题意理解真有趣：)）

　　4.poj3259Wormholes　　Floyd判负环 卡常失败

 

---

 

既然是寒假囤题计划，那么不妨截止到农历十七（3.4）

 

然而还是没有做多少题目