集训日记

(huge color {purple} {Day1 集训日记})

Day 1: cjh 学长讲 dp 虐菜,刚开始讲了些基础的东西 以前学过(会)的 ,听着还行,后来讲插

头dp 什么鬼,以前听说过,仅仅听说而已,听了会儿,果然又是 习以为常的懵,懵,持续懵,后

好像 理解了,不过晚上看代码的时候在我不断地追问下,总算理解了 吧?后来讲树上dp,dp优化

第一次听斜率优化居然居然,怎么还有凸包,我 了,集训果然没好受的时候qaq,~~原来不想写

(huge color {purple} {Day2 集训日记})

还是跟昨天一样讲的DP,今天看见好几次 (1e18) 的数据啊,一般用 (log) 的方法做,比如快速幂啦,矩阵快速幂什么的

有些题是直接快速幂,还有的是有循环节快速幂 都不会打
(huge color {purple} {Dayn 集训日记})
今天lrt学长讲的数据结构,树状数组,线段数,可持久化线段树,左偏树,感觉树状数组题有点难啊,还有线段树不是简
单的模板题就是很难的那种题,太难了。特别是讲的那些 紫题 go on!

原文地址:https://www.cnblogs.com/Aswert/p/13362725.html