摘要： 昨天主要是打比赛,今天主要是做题,现在总结一下这两天的收获. 昨天打了一下个人赛,水题虽然是显而易见的,但打的效率和速度都有待加强,要学下怎么加强代码的简练性同时保持一定的可读性.有一题卡了很久..因为题目要求输出XXL,我输出了XLL..看题实在太重要了.总的来说没能完成dp的F题,自己看出来是dp了,但打起来还是觉得会花很长的时间,所以赛后打了一下,卡了很久,犯了好多错误,变量打成了常量,小于等于写成小于各种各样的细节错误,提醒我代码要注意保证正误性呀.后来zb又给我一道类似的,同样也是SB错误.不过不管啦- -.晚上打了一下CF,第3题貌似贪心过去了,没有想原因,后来听群里的师兄讨论才. 阅读全文

摘要： 想了一下,决定每天都写一下这个暑假自己学了什么知识点。这两天主要在书上翻了一下一些基础图论算法，学了下dijkstra,Bellmanford及队列优化的Bellmanford，还有Floyd这几个最短路的算法，做了一下一些基础的题，有些题直接可以套，有些觉得建图很难，图论这方面还是得多加油。此外还学习了Kruskal最小生成树算法，做了一下相关的基础题，也算是复习了一下并查集吧。还有做一道题要学习到LCA（Lowest Common Ancestor），学习了一个预处理nlogn，每次询问logn的算法，觉得甚是神奇，通过看下书，了解了一下有双端队列这样的一个东东，听说也叫做单调队列的样子. 阅读全文

摘要： 第一次申请了个博客，以后可能多来这里写点总结吧。这次作为学校2012级的队伍，有幸来到长沙这里比赛锻炼锻炼，见见世面。这次比赛从结果来说其实还可以，但是从实际的个人状态和其它人的对比上有着很大的不足。 全场比赛下来我们只做了两题，第一题我看了题之后就知道培真做过，所以就扔给培真，然后我自己就去看别的题目，但看了很久别的题目，都发现不太具有可做性，然后泽彬在看图轮或者说是dp的，所以我还是看看培真的那道题。培真最后总结了个想法，然后我联想到了齐次线性递推方程的解的结构，成功的写出了数列的递推公式，然后理论上加个快速幂就可以了，但是快速幂那里我们卡在了负数上，交了6发才A。还有一题也是纯... 阅读全文