最近的一些刷题记录

 

克爹求您饶我一命吧

于是克爹真的饶了我一命

2019/8/29：【NOIP2014】联合权值（树的遍历）

　　　　　　【NOIP2016】天天爱跑步（桶+树的遍历+乱搞）

2019/9/6：  【一本通3.1 例1】黑暗城堡（最短路+乘法原理）（为啥这题要放到最小生成树的例题里呢（（（

2019/9/7：  【NOIP2018】赛道修建（贪心+树的遍历）

2019/9/8：  【清华集训】Rmq Problem（权值线段树（离线）/可持久化线段树（在线）+二分+离散化）

2019/9/11：【NOIP2018 普及组第3题】摆渡车（线性dp+dp优化）

2019/9/12：【NOIP2014】寻找道路（图论）（反边+最短路）

2019/9/16：【NOIP2009 普及组第3题】细胞分裂（简单数论）

2019/9/18：（Luogu P3985）不开心的金明（多维dp+dp优化）

2019/9/27：（POJ 2096）Collecting Bugs（概率期望dp入门题）

　　　　　      OSU!（高次期望->期望的线性性质）

　　　　　　【NOIP2016】换教室（概率期望dp入门题）

　　　　　　【一本通5.2 例3】数字转换（题意转化）（水题）

（这个人到底摸了多少天鱼）

2019/10/6：【中山市选】杀人游戏（强连通分量+缩点）

　　　　　　（Luogu P1373）小a和uim之大逃离（多维dp+差值优化）

2019/10/9：「一本通4.2 例3」与众不同（RMQ问题+二分）

（是的没错这个人又在摸鱼）

2019/10/14：（Luogu P1220）关路灯（区间DP）

2019/10/17：【AHOI2009】中国象棋（多维DP+计数原理）

　　　　　　 （Luogu P1273）有线电视网（树形DP+分组背包）

2019/10/18：（某个车万模拟赛）琪露诺（单调队列）

2019/10/25：【抄的】「LibreOJ NOIP Round #1」旅游路线（倍增+DP+二分+最长路）

2019/10/31：【SCOI2010】连续攻击游戏（建模+二分图/并查集）

　　　　　　  【NOIP2013】货车运输（最大生成树+倍增+LCA/Kruskal重构树）

2019/11/1：  【NOIP2015 普及组第四题】推销员（简单数据结构+贪心）

2019/11/3：  【USACO06DEC】虫洞 Wormholes（负环）

　　　　　　  （Luogu P2622）关灯问题II（状态压缩+bfs）

　　　　　　  （某个车万模拟赛）西行寺幽幽子（二分答案+高精度乘低精度/高精度除法）

　　　　　　  【USACO06NOV】玉米田 Corn Fields（状压DP）

2019/11/7：  （某个牛客比赛）复读数组（计数->贡献类）

　　　　　　  （到处都有）青蛙的约会（扩展欧几里得模板题）

2019/11/11：【JLOI2014】聪明的燕姿（搜索剪枝+约数和定理）

　　　　　　  【NOIP2015 普及组第三题】求和（前缀和/后缀和）

　　　　　　  （Luogu P2384）最短路（最短路+简单数学）

2019/11/12：（noi.ac NOIP2018 全国热身赛 第六场 T3）color（线段树/树状数组维护）

　　　　　　  （某个比赛的某道题）完美的数字（略微毒瘤的高精度）

　　　　　　  （某个比赛的某道题）逃离（贪心）

　　　　　　  （某个车万模拟赛）上白泽慧音（强联通分量+缩点）

 

　　　　　　  

 

过两天打算多写写dp和倍增

然后把口胡的列队过掉（有生之年）

而且我好像忘了树状数组和单调队列怎么写的了。。。

我好菜啊

 

（未完待续。。。）