今年参加省选，纯属看题 + 感受气氛，虽然不知道明年的自己是否还行走在这条坎坷的路上。
3
24
2015
24
2015
今天开始要更新了~
感觉老是在博客上写计划没什么意思，而且写点总结和题解应该也有助于加深印象，所以从今天开始要频繁更新了~
今天听yxj讲了一整天的序列相关，东西真是太多了，我想应该要把这些东西好好消化一下= =
首先是莫队算法。
莫队算法是对于一个长度为n的序列A(A1,A2...An)，m个询问{L,R},回复(AL,AR)中随机取出两个数相同的概率。（题目详情请见BZOJ2038小Z的袜子）
其思想这里不再赘述，请见论文。。。
据说曼哈顿MST实现的现在并不常用了，而分块是比较常用的思想。
复杂度：O(n sqrt(n)log n)
2
11
2015
11
2015
Feb.10 Codeforces水题
最近开始水Codeforces上的题，感觉Codeforces上的题都很不错呢~~就是数据结构题比较少，据说俄罗斯人都比较喜欢高端算法和数学。感觉只要是标签里有"dp"、"math"的题我基本上就只能看看了= =
一个晚上的成就：
5道A题（发现基本上都是染色计数和简单博弈）：CF513A值得一做，其他染色计数类的题基本上就是要注意想办法精简代码以减小时间复杂度.
2道B题(其实就是数据范围不同啦)：能从一个搜索问题引发出数学推导=_=这道题确实值得研究：CF513B2。看着题解写了一道C题：CF513C：为毛这道题看了10min才看懂= =我也知道是算期望，可就是算不出来，╮(╯▽╰)╭看着题解才算出来= =。
此外还有几道看了看题目的题（说白了就是没思路），贴在这日后处理：
CF509B、C、D，513G2.
水题到此结束，现在继续往前学= =
