May

18,19

比较忙,两天一起写了。

总的来说还行,写了 5,6 道 joisc,然后被教练叫去做真题了。

今天做了 noi2018 day1,感觉对字符串的掌握程度还有待加强啊,然后 dp 方程不要设计的那么鬼畜,以便于转化,优化。

然后把 T2,T3 改了,T3 的走指针好妙!

注意要适当调整状态,提高效率~~~。

17

今天学了 FMT,FWT,min-max 容斥,感觉有点晕。。。。。

然后把 arc 118 D,E,119 D,E 给改了,思维还差点火候啊。

最后就是做 joisc,秒了一道最长反链的题,然后卡在了一道 dp 计数问题上。

一直没想明白,大概是没静下来认真思考,关键在于把转移需要的信息计入状态中,这里要记录在操作序列中的位置。

感觉就这么多了,明天再来,欠了好多构造题啊~~~~~。

上一篇:CF1483D Useful Edges 题解


下一篇:格拉姆-施密特正交化--QR分解法的来源(三)