![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假集训总结
zzcblogs
这个作者很懒,什么都没留下…
展开
-
8月18日总结
上午,用2小时一起做cf的题训练,做完题发现,自己还不如高中时候了,高中还会去总结题型跟对应的模型。比如这个http://blog.csdn.net/zzcblogs/article/details/77386849题目,想了好久。。其实求 最值的最值 很多都是二分 什么求最大值中的最小值 ,求最小值中的最大值。都是可以通过二分来求得。在网络流中,对于顶点上的流量限制,一般原创 2017-08-18 22:23:27 · 257 阅读 · 0 评论 -
8月21日总结
组合的数学理论解释:额,找不到关于组合数的编辑符号啊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来兼顾完整性和排他性,而由于原创 2017-08-21 17:05:36 · 446 阅读 · 0 评论 -
9月3日训练日记
acm step终于刷到第11章了。这一节是线段树,很久不用有些生疏了,正好再仔细练练,之前对线段树也不是太熟悉。离散化的时候真恶心。。。写的时候一定要注意 题目条件给的是开区间还是闭区间,实在抽象不出来,画个图看看。莫名其wa。。。原创 2017-09-03 22:25:54 · 301 阅读 · 0 评论 -
8月23号总结
图论最重要的还是建图难啊。还有如何把问题转化成图论。为什么他们的脑洞可以这么大。。。原创 2017-08-23 23:12:31 · 183 阅读 · 0 评论 -
9月7日训练日记
在leetcode上发现了一个 最长完美匹配括号的题, dp的做法简直神奇。。今晚写线段树写的真是让人头大.jpg对KMP似乎又有更深的理解了。。好想理解有限状态自动机 = =。。看不太懂原创 2017-09-07 22:35:40 · 315 阅读 · 0 评论 -
8月31号总结
最近手有点生,然后去刷了几道leetcode上的题。然后有了新的发现,有时候有的题不会那么直接,虽然看起来很直接。有时候可以曲线解题,看起来似乎效率不高,但实际比直接算起来要高效很多。emmm我每次都不注意特殊情况的判断。。。有时候特判的剪枝也会有很大效率的提升,虽然看起来代码很多,每次判断效率似乎很低似的原创 2017-08-31 22:22:13 · 170 阅读 · 0 评论 -
9月2号训练日记
emmm 又复习了一下差分约束的题型。。。然后又有了新的发现。。。只要找到正确的约束条件还是挺简单的嘛23333别忘了 约束图包含一个额外的结点v0,用来保证途中至少存在一个结点,从其出发可以到达所有其他结点。在撸算法之余看看数学也蛮好的。原创 2017-09-02 20:02:26 · 246 阅读 · 0 评论 -
9月19号训练日记
唉。。。好久没刷题了。。。看了下约瑟夫环的数学推断,很有意思。。。正好动动脑子,想了想。。继续step。。线段树。。 离散化线段树真恶心好好学习。。想打区预赛原创 2017-09-19 22:07:06 · 342 阅读 · 0 评论 -
9月28日训练日记
区预赛网赛的时候做过一个,有向图中求任意两点的最长距离。。当时用了个超级源点把他们都连起来,跑了个最长路。。然后今天想试试能不能求树的直径。。发现有环(失败 。好蠢原创 2017-09-28 20:59:37 · 256 阅读 · 0 评论