训练日记——2018.8.17——day32

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

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

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

晚上打cf。

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/81783461