训练日记——2018.8.17——day32

今天上午看了傅里叶变换（fft）。。没怎么看懂。。。看了昨天那道题，只是知道套个模板把A,B,数组利用FWT转换一下计算（大牛说正变换加密，逆变换解密），再转换回来这样求卷积要快。。。。不懂欸。。然后就不想看了，只是知道一个模板。数学真的是很神奇。这块要花点时间继续研究，很神奇。

由于今天是七夕，所以突然想到了二分匹配，就结合饶齐博客看了看嘿嘿。今天下午就是看了点二分图匹配还没看完。以前不理解的地方如今一看就懂了。二分图的考法还是很灵活的，有的甚至都想不到。还没看完，继续看。

还有一直想看的AC自动机还没有了解。

晚上打cf。