随笔分类 -  琐碎

摘要:最近真是快被虐哭了,接连两场比赛在坑队友方面都有出色的表现,虽然队友也没说什么,但是心里还是挺愧疚的。这个计划大概就是学期结束之前的了,主要还是学学相对常见而我又不会的东西。1.函数式线段树(这个很久之前就想学了,但是。。呵呵)2.后缀数据结构,主要是就SA和SAM了3.概率,期望方面的基础知识,还有高斯消元。(。。。)4.博弈:主要就是SG定理的应用了。。(博弈搜索什么的先扔到暑假再说)5.插头DP6.组合计数相关(大坑。。。)暑假之前还有一个半月左右的时间,加上还要应付考试什么的,上面的东西得一个一个地啃了,希望能做完吧。暑假的时候再分专题进行特训把。另外计算几何基本就GG了。。靠队友了下 阅读全文
posted @ 2013-06-02 20:59 silver__bullet 阅读(231) 评论(0) 推荐(0)
摘要:p.s.寒假过得太堕落,一些计划没完成,忏悔 >< 最近思维能力太差,近期就练这个了,近期不准备学大量的特定算法。dp,贪心,组合数学啊什么的要搞啊搞。 1.概率,期望的一些公式; 2.基本的特殊计数序列(我这种没好好学过组合数学的人真的可以去死了); 3.母函数; 4.Lucas定理; 5.高斯消元; 6..... 刷题方向,主要以提高思维能力和数学能力为主><...比赛最近先不做了吧,心情不太好,冷静一下先 阅读全文
posted @ 2013-03-12 22:37 silver__bullet 阅读(172) 评论(0) 推荐(0)
摘要:寒假也没那么多的事情,大概可以安心学写东西刷刷题了,列个计划,内容有点庞大,何时能做完不太确定,我会尽我最大努力的。 图论: 1.各种网络流的基本建图思想: 最大流;[done] 最小割; 带上下界的网络流; 费用流;[done] 2.连通性问题: 无向图边连通度的求解: 强连通的灵活应用;[done] 3.匹配问题: 二分图最大匹配:匈牙利算法;[done] 最优匹配:KM算法;[done] 4.最短路: k短路的求法;[done] [复习]堆优化的dijkstr... 阅读全文
posted @ 2013-01-18 19:06 silver__bullet 阅读(174) 评论(0) 推荐(0)
摘要:列个清单吧。。如果一个计算机系的人除了会打点算法竞赛别的什么也不会该是有多悲剧。。。。当然,没退役之前还是以acm为主。。。 Java,Python什么的,还想学学FP编程,比如Haskell什么的。。。以后想往哪方面发展也不太确定,目前对AI和密码学表示充满兴趣。。。争取涉猎下。。。 ACM什么的不必多说了。。。 阅读全文
posted @ 2012-12-31 20:22 silver__bullet 阅读(295) 评论(3) 推荐(0)