暑假学习日记2013/7/25
2013-07-25 23:46
309 查看
今天一天打下两天的吧.今天是第二天多校,中大出题,个人感觉会简单一点,但是一做发现不怎么好做,五个小时下来,我敲了三题,还有两题队友都卡住了,真不知道原因...做多一题好歹能进个前100- -0.今天做的三道题,第一道是个裸的二分图的最大匹配吧,做的同时相应的搞明白了一下最大独立集,最小点覆盖等等的概念吧,二分图匹配跑一次最大流跑过的,不知道匈牙利算法是怎么样的,下次试下.然后是一题线段树,支持一个段更新的操作,还有就是从x点开始顺序将后面的y个0补变成1(不足就不足吧),要输出填的第一个点的位置和最后一个点的位置,我想了一下,套了个区间更新的set模板的线段树,至于要输出位置,实在是想不到了,就二分查找吧,log^2n其实也差不多,最后1500ms过,肯定有更好的建树方法.然后还有一题几何的,貌似没有人发现是水题,就是求异面直线的距离,现用现推了一下公式.最后交了发过了.3个1A,结果也不错.不过就是线段树的二分打太慢了,果然我是用lower_bound的人= =.
还有昨天打了一场CF,考英语的题,然后只做了两题,还有一题有点思路,但还要仔细推敲吧,最后变蓝色了,非常开心^_^.
当然昨天也有学习一些算法,主要是学了凸函数的三分法,还有就是后缀数组的倍增法(话说居然还有线性算法实在太神..).今天学习了一下割顶的判断的方法,比起以前卡半天算是懂了好多吧,明天继续学习桥和双连通分量的方法吧~
总结一下:
1.三分法
2.后缀数组
3.割顶的判断
还有昨天打了一场CF,考英语的题,然后只做了两题,还有一题有点思路,但还要仔细推敲吧,最后变蓝色了,非常开心^_^.
当然昨天也有学习一些算法,主要是学了凸函数的三分法,还有就是后缀数组的倍增法(话说居然还有线性算法实在太神..).今天学习了一下割顶的判断的方法,比起以前卡半天算是懂了好多吧,明天继续学习桥和双连通分量的方法吧~
总结一下:
1.三分法
2.后缀数组
3.割顶的判断
相关文章推荐
- 暑假学习日记2013/7/16
- 暑假学习日记2013/7/26
- 暑假学习日记2013/8/20
- 暑假学习日记2013/7/18
- 暑假学习日记2013/7/20
- 暑假学习日记2013/8/5
- 暑假学习日记2013/7/22
- 暑假学习日记2013/7/31
- TK 技术学习日记(一)
- Qt上的OpenCV学习日记①之工程创建
- 【笨鸟先飞】Java重新学习日记9---异常处理
- 【笨鸟先飞】Java重新学习日记10---多线程
- 学着写学习笔记和学习日记了
- 2015-4-7C语言学习日记
- android学习日记10--裁剪区域
- android学习日记——activity生命周期二
- 黑马程序员--java实现约瑟夫环问题--java学习日记1(基础知识)
- 漏洞银行/逆向工程学习日记(2)-8086指令系统之通用寄存器
- 学习日记--关于安卓广播数据传递
- javascript 学习日记(三)