十一的题

记录一下十一中间的比赛啊，补的一些题，学习的一些新算法（胡言乱语）

fwt（快速沃尔什变换）：
讲得不错的博客：
http://www.chanmefang.com/index.php/2015/11/11/fwt/
https://apps.topcoder.com/wiki/display/tc/SRM+518
简(zhi)单(hui)看(tao)了(mo)看(ban)
推荐两个题
bcRound88 C (典型的异或卷积和)
topcoder SRM 518 Nim(1000 point,so hard)

遇到了几个矩阵乘法
pku-campus-selection D 和 E，是比较明显的矩阵乘法了

四川省赛(10.2)
个人觉得后面6个题都挺好的。
E是一个分类讨论找规律的题。
F是一个边比点稍多的最短路问题(这类问题好想经常有(?),学习了一下,而且给的第二个解法好劲,学到了)
G（好劲好劲，好漂亮的并查集）其实维护起来也不困难，但前面要发现维护二分图是需要一点探索的吧。
H是best theorem定理(湖南省赛也出了这个)
I很不错的dp，先确定顺序确实很亮
J双向十字链表，没写过==(第一次见)

JAG Practice Contest for ACM-ICPC Asia Regional 2016(10.3)
C用set维护进行模拟
E 直接hash
G水平序维护凸包，这个题特别好（hard），但是可以让你对凸包理解更加深刻了＝＝

长春ccpc(重现)(10.4)
G Ramsey定理
H KMP（注意赋－1)
I 主席树（学到了，学习了一下主席树，现在还不大会会修改的，只会不修改的(不修改的也只会比较裸的)，要继续学习＝＝）
J贪心
K好劲的数位dp，写了个很烦的方法，赛后调了好久（还对拍了，取模写坑了），后来觉得还是题解的方法比较好。

2016 MIPT Pre-Finals Workshop Taiwan NTU Contest(10.5)
I是数位dp，细节比较复杂
这场我觉得对我来说比较好（有收获）的题是A和H，A的话由于K没有修改，就有一种倍增的方法，特别好。
H可以看出是卷积和的形式，然后采用倍增（劲劲劲），特别厉害的一个题。

2016ccpc东北赛(重现)(10.6)
B 每个边点维护一个生成树，还没过(tle)
J 2个变量的整数规划，题意巨坑啊

PKU Campus selection(10.7)

K递推，n三次方的很容易看出来，然后要优化到n方的复杂度。

一个十一被虐的生活不能自理了。