该文被密码保护。 阅读全文
posted @ 2017-08-19 20:49
littlewyy
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 20:42
littlewyy
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 18:54
littlewyy
阅读(7)
评论(0)
推荐(0)
摘要：
最近在石门的这几天,做事的效率不是太高...... 所以我极度怀疑,我这几天写不完所有的总结...... 但是我还是一定要补的![笑哭] 另外, 有时剩下一些零散的时间,或者是出些小意外(比如现在门关了.......),我就发一下以前的总结...... 所以......可能题目很杂......而且难 阅读全文
posted @ 2017-08-19 18:44
littlewyy
阅读(156)
评论(0)
推荐(0)
摘要：
这次比赛，总体感觉一般般。讲过的题没AC，模型题磨了很久…… 一开始拿到题目，就发现T1是讲过的，我还看过讲义，不过之前没编。由于知道做法，编的时候得心应手，很快就打了出来，浏览了一两遍就上交了。 转战T2，一看便知是网络流中的最小割。一开始，对于炮台轰炸每个基地，每个发射站的能量，竟然以为是匹配问 阅读全文
posted @ 2017-08-19 16:51
littlewyy
阅读(115)
评论(0)
推荐(0)
摘要：
比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。 而我，只能起身，往前走。 而我，只能起身，往前走。 好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。 言归正传吧。一开始看到P1，圆桌问题。怎么有点 阅读全文
posted @ 2017-08-19 16:50
littlewyy
阅读(114)
评论(0)
推荐(0)
摘要：
这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？BST？当然没有这么简单。在学Treap的时候就知道，BST在面对有序数组的时候，由于不平衡，每次插入的时间会达到O(N)。很显然，这题N^2无法承受。怎么办呢？我在草稿纸上画出一个线性的序列，试图在图中找出什么规律。然后 阅读全文
posted @ 2017-08-19 16:49
littlewyy
阅读(132)
评论(0)
推荐(0)
摘要：
可能是因为T2很简单，T1、T3难到所有人都只打了暴力（好吧T3也不算很难，只不过我太菜），所以区分度很小。总而言之，这次感觉还不错，起码该拿的分都拿到了。但是，也感到被题目虐哭的深深无力感…… 终于有个好看一点的rank3了orz…… T1勾股数。考试时我的做法就是暴力。先做个预处理，将平方数标记 阅读全文
posted @ 2017-08-19 16:48
littlewyy
阅读(144)
评论(0)
推荐(0)
摘要：
前言：这题本是今年4月省赛集训前做的哈希入门题，当时才60分。那时我不用博客，就没放上来。今天居然看到ZQY的博客被大佬指出了错误。我惊喜之下以为谜题解开。。我的代码没出那个问题，但仍是WA的。蒟蒻查不出错，希望有大佬能够指点一下，谢谢！ 雪花 题目描述 众所周知，雪花是六边形的。给定 n个雪花各边 阅读全文
posted @ 2017-08-19 16:43
littlewyy
阅读(140)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:41
littlewyy
阅读(2)
评论(0)
推荐(0)
摘要：
网络流之最大流 一、 问题引入。 有n个排水口，不同的排水口之间有m条水管连接，水一开始从源点s流出，最终到达t。每条边（水管）都有一个最大的流量。除了s,t外，每个排水口的流入量都要等于流出量，询问最多能有多少水到达终点t ? 如图所示： （即poj 1273） 可以将问题进行如下整理： (1)用 阅读全文
posted @ 2017-08-19 16:39
littlewyy
阅读(250)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:36
littlewyy
阅读(2)
评论(0)
推荐(0)
摘要：
https://share.weiyun.com/5B6anhz PS： 两年前看了论文后的复述+自己的一点理解。内容大部分来自论文，自己幼稚的废话也不少。但想到也是成长的一个印记，就没有删。 还是推荐原论文吧：郭家宝《随机平衡二叉查找树 Treap的分析与应用》 阅读全文
posted @ 2017-08-19 16:35
littlewyy
阅读(202)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:27
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:25
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:23
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:22
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:20
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:17
littlewyy
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:16
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 16:13
littlewyy
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:57
littlewyy
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:51
littlewyy
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:48
littlewyy
阅读(3)
评论(0)
推荐(0)
摘要：
单调队列 一、问题引入 有一个数列为：8， 7， 12， 5， 4， 2， 16， 9， 17，8，每次从左到右选取k个数，输出每个区间中的最大值。 这可以看做是一个窗口从左边移到右边的过程。 暴力方法自然是枚举一个右端点，然后通过for循环一个个比较，算出k个中的最大值。如果数据量较大，显然会超时 阅读全文
posted @ 2017-08-19 15:39
littlewyy
阅读(170)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:34
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:29
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:24
littlewyy
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:17
littlewyy
阅读(2)
评论(0)
推荐(0)
摘要：
这份东西，本来是周老师给过我的。 我将它放到QQ那，忘记转存。 结果……今天才发现，过期了。 上网搜了一下，还好，没像周老师说的那样，绝迹了。 转载自Not only success的博客。 网址：http://blog.csdn.net/weizhuwyzc000/article/details/ 阅读全文
posted @ 2017-08-19 15:03
littlewyy
阅读(191)
评论(0)
推荐(0)
摘要：
（现在才放上来，有点马后炮的意味……不管了） 今年的省赛，感觉并不太好。如梦一般，一下就过去了，没有留下什么浓墨重彩的印记，仍然是可怜的三等奖。但是，有许许多多值得反思、总结的地方。 先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候，周老师就叫我自己上网去查博客自学，说是GDKOI的 阅读全文
posted @ 2017-08-19 15:01
littlewyy
阅读(373)
评论(0)
推荐(0)
摘要：
Hello,world! 本人目前是一名OI蒟蒻选手。这个博客，用于发表自己的学习总结，帮助自己更加深入地思考，水平能够得到更大的进步。 No zuo,no die,why I try? 既然“zuo”了，那就要做到底。 加油~ 阅读全文
posted @ 2017-08-19 14:48
littlewyy
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号