1988的博客

上午，用2小时一起做cf的题训练，做完题发现，自己还不如高中时候了，高中还会去总结题型跟对应的模型。比如这个http://blog.youkuaiyun.com/zzcblogs/article/details/77386849题目，想了好久。。其实求 最值的最值 很多都是二分 什么求最大值中的最小值 ，求最小值中的最大值。都是可以通过二分来求得。在网络流中，对于顶点上的流量限制，一般

组合的数学理论解释：额，找不到关于组合数的编辑符号啊Cnk = C(n-1)(k-1) + C(n)(k-1)考虑一下  Cnk是n中选k的组合总数，等于“n-1种选k-1的组合数” 加上“n-1种选k的组合数”。来个样例 “从A，B，C，D，E 这五张牌中选三张牌的组合数” 等于“包含A 的3张组合数” 加上“不包含A的3张组合数”。通过是否包含A来兼顾完整性和排他性，而由于

acm step终于刷到第11章了。这一节是线段树，很久不用有些生疏了，正好再仔细练练，之前对线段树也不是太熟悉。离散化的时候真恶心。。。写的时候一定要注意 题目条件给的是开区间还是闭区间，实在抽象不出来，画个图看看。莫名其wa。。。

图论最重要的还是建图难啊。还有如何把问题转化成图论。为什么他们的脑洞可以这么大。。。

在leetcode上发现了一个 最长完美匹配括号的题， dp的做法简直神奇。。今晚写线段树写的真是让人头大.jpg对KMP似乎又有更深的理解了。。好想理解有限状态自动机 = =。。看不太懂

最近手有点生，然后去刷了几道leetcode上的题。然后有了新的发现，有时候有的题不会那么直接，虽然看起来很直接。有时候可以曲线解题，看起来似乎效率不高，但实际比直接算起来要高效很多。emmm我每次都不注意特殊情况的判断。。。有时候特判的剪枝也会有很大效率的提升，虽然看起来代码很多，每次判断效率似乎很低似的

emmm 又复习了一下差分约束的题型。。。然后又有了新的发现。。。只要找到正确的约束条件还是挺简单的嘛23333别忘了 约束图包含一个额外的结点v0，用来保证途中至少存在一个结点，从其出发可以到达所有其他结点。在撸算法之余看看数学也蛮好的。

唉。。。好久没刷题了。。。看了下约瑟夫环的数学推断，很有意思。。。正好动动脑子，想了想。。继续step。。线段树。。       离散化线段树真恶心好好学习。。想打区预赛

区预赛网赛的时候做过一个，有向图中求任意两点的最长距离。。当时用了个超级源点把他们都连起来，跑了个最长路。。然后今天想试试能不能求树的直径。。发现有环（失败   。好蠢