Acfboy 的博客

好久没有发过题解了。最近的练习转向了算法难度较低的一些题目，因为发现在 CF&AT 中很多没有涉及什么进阶算法的题目我都做不出。。。模板不是算法竞赛的魅力所在，思维才是。

数论渣渣做数论题。

第一次发现哈希表这么好用。^_^

其实不用哈希表和 STL 的做法思想还是非常巧妙的。

本来应该是个挺好想的 dp 的，然而自己做的时候居然没有想到拎出去处理，所以简单记录一下吧。

构造题似乎就是考验思维了，那些所谓套路不怎么管用啊。。

“平衡树”速成。

自己做的时候还是很懵的，觉得这个状态都开不下，完全不可行。最后的解决方式还是挺妙的。

做过一道类似的题了（就是老板 dp 那道）……但再做这题还是做不出。

开始以为是什么神仙数据结构题，不可做，一看题解发现完全可做。还是得坚持自己想啊。

这类的题目据说很常见，但是我几乎从来没有遇到过。

是很神奇的一道题呢！

很久以前就做过未果的一道题。现在终于给它过了。

涨见识了。神奇的缩点和最小生成树的套路。

这居然也是 dp? 很难想到啊！这个数据范围就只想着搜索了。

这居然还是斯坦纳树？刚做完斯坦纳树模板就不会……神题啊。

看了题解发现我的思路并没有走偏，只是遇到重复这类的问题时没有想到解决的办法。大概要获得解决这样问题的能力只能靠多做题积累吧。

是一道考察对矩阵理解的好题。

自己做了很久都没有往矩阵上去想。