WC2019 填坑记

2019年1月8日

1.Luogu P2147 [SDOI2008]洞穴勘测 （LCT模板题&LCT学习）

2019年1月9日

2.LuoguP3203 [HNOI2010]弹飞绵羊  (LCT模板题II&LCT进一步学习)　　

 

2019年1月10日

3.P3690 【模板】Link Cut Tree （动态树）

4.P2387 [NOI2014]魔法森林  （动态树维护最小生成树）

又颓了一个早上，这样下去布星啊，要被暴打啦

5.P2168 [NOI2015]荷马史诗 （哈夫曼树模板题）

又双叒叕颓了半个晚上，我怎么那么颓啊

2019年1月11日

6.SP18637 LAWRENCE - Lawrence of Arabia (四边形不等式优化DP)

四边形不等式优化DP真好玩（不就是瞎JB猜结论嘛）

 

2019年1月13日

7.P3157 [CQOI2011]动态逆序对 （树套树）

我好菜啊，一个树套树调半天，没救了

8.P4124 [CQOI2016]手机号码 （数位DP）

今晚学习了数位DP的记搜做法，妙啊，比递推不知道高到哪里去了。

又颓了半个晚上，要凉啦，之后不能再颓了呢

2019年1月14日

9.[UOJ 275/BZOJ4737] 【清华集训2016】组合数问题 (LUCAS定理的运用+数位DP)

我好菜啊，一个数位DP调半天，真的没救了

10.SPOJ16607 IE1 - Sweets （组合数的应用）

我好菜啊，做过类似的题都想不出，绝对没救了

11.[POJ 2891] Strange Way to Express Integers (扩展中国剩余定理)

扩展中国剩余定理真好玩qwq

2019年1月15日

12.P4777 【模板】扩展中国剩余定理（EXCRT） （扩展中国剩余定理）

颓了一个早上把自己博客更新了一番（说好的不颓呢）（真香）

13.CF932E Team Work

推式子推一个晚上，怎么办啊，菜死了

2019年1月16日

早上略微写了一点昨天那道数论题的题解，然后又在颓

P1919 【模板】A*B Problem升级版（FFT快速傅里叶）

P3803 【模板】多项式乘法（FFT）

下午晚上初步入门了FFT，（刚道理，我学得好慢啊，效率好低啊，被lbc吊在树上打）

2019年1月17日

早上又在颓（唔，我怎么辣么颓啊，有什么停止颓废的方法啊qwq）

2019年1月22日

为什么这个蒟蒻那么久不更新呢？当然是因为这个蒟蒻太颓了啦，懒得更新博客。

然后这个这个蒟蒻被莫比乌斯反演按在地上摩擦，已经没有精力写博客了（雾）

但是他还是颓了这几道题：

P2257 YY的GCD （莫比乌斯反演）（被按在地上摩擦那种）

P3455 [POI2007]ZAP-Queries （莫比乌斯反演） （差点被按在地上摩擦那种）

2019年1月24日

时间如白驹过隙，转眼间就到了冬令营的报道日。

语文功底并不允许我这样写下去

这两周一直在写数论题，推柿子推到自闭，深深感受到了自己的弱小。但是时间并不等我慢慢进步，我必须跑步前进。

希望接下来的冬令营能听懂一点东西吧，不要像上次那样冬眠了。