湖南集训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

好吧先开这几个坑


你可能感兴趣的:(湖南集训Day3)