湖南集训Day3

上午妥妥的被虐了。

第一题题目hashit我感觉是hash it and you can get half of the scores或者是 ha shit。

第二题多项式取模各种不会。

第三题打表找规律最后发现没找出来，本来想水个10分结果忘取模。

50分滚粗了。

听题解说第一题是后缀自动机，各种不会。

第二题bitset+各种trick优化。

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像不用，直接乱搞就好了。

然后Clj就开始虐图论了，各种听不懂，第一题目测ZJOI2015D1T1，动态点分治，然而陈老师现场YY出一个随机化的做法，后面的就是各种坑，大概就是首先我们有一个显而易见（没听说过）的做法，但是这里我们可以换一个（更没听说过）的做法，前排大神纷纷点头+“嗯"or"哦”。

然后就get了一堆名词。

拟阵

可持久化点分治

可持久化树链剖分

虚树

Euler Tour Tree

好吧先开这几个坑