2017年03月_linkfqy

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创【游记】ZJOI2017 Day1 #3

今天是最后一天，一早就去参加比赛…… 题目实在困难，所有题都没有思路主要时间在思考T1的第一个点，绞尽脑汁都没有想出如何判断“仙人掌”…… 后来想到可以对Tarjan改进一下，然后……然后就不知不觉制造新算法当我意识过来我TM在干什么时，发现只有1个小时了…… 吓得我赶紧飞速飚完T3的暴力，只有10分，连T2的暴力都没来得及写于是就完美的跪了…… 这是解题策略上的问题，下次一定要

2017-03-23 20:34:26 1538 1

原创【游记】ZJOI2017 Day1 #2

听了一天课…… 今天天气比较阴，后面还下雨了，但是比较凉爽，比前面好多了早上SYC大神讲的AtCoder试题选讲简直就是不可做题选讲…… 不过下午HHD大神讲的杂题倒是很好听，感觉涨姿势了，有很多非常巧妙的解题技巧总之颇有收获啊晚饭吃完从食堂出来就滑了一跤……RP– 明天就能爆零了，好鸡冻啊！不多说了，我要早点睡了，明天还要去当炮灰呢

2017-03-22 19:26:50 714 1

原创【游记】ZJOI2017 Day1 #1

昨天一路颠簸，终于到了温州…… 由于没（qi）有（shi）什（dou）么（zai）精（gui）力（chu），就没有写东西，今天补一篇blog 今天一早就起来，去听并听不懂的讲课，一开始还十分正常，到后面一脸懵逼…… 不懂为什么省选讲课要讲搜索和STL……只看标题会以为是普及小朋友的课堂…… 遇到了好多大神啊，混个脸熟混个脸熟…… 感觉就是来当炮灰的，总之和大佬们的差距还是非常大，需要好好努

2017-03-21 21:08:53 1160 1

原创 Treap-总结

【前(fei)言(hua)】对于BST，相信大家都很熟悉了。BST系列的数据结构功能都比较强大，但是朴素BST的效率实在不敢恭维，非常容易被卡。今天介绍的Treap是BST的加强版，可以有效防止被卡。【Treap的性质】BST为什么这么容易卡呢？究其原因，其实是BST不太平衡导致的。所谓平衡，就是要让BST的左右两棵子树深度尽量相同，这样在操作时就不会往下查找过多的次数。于是，我们可以在Tree

2017-03-05 15:45:22 1636 1

原创 [平方根]

一篇题解

2017-03-03 22:15:08 419

周东《浅析最大最小定理在信息学竞赛中的应用》

周东大神关于s-t平面图与对偶图的转化PPT 可以快速求解s-t平面图中的最大流问题解释很详细，很有帮助

2017-05-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【游记】ZJOI2017 Day1 #3

原创 【游记】ZJOI2017 Day1 #2

原创 【游记】ZJOI2017 Day1 #1