摘要：
这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？BST？当然没有这么简单。在学Treap的时候就知道，BST在面对有序数组的时候，由于不平衡，每次插入的时间会达到O(N)。很显然，这题N^2无法承受。怎么办呢？我在草稿纸上画出一个线性的序列，试图在图中找出什么规律。然后 阅读全文
摘要：
可能是因为T2很简单，T1、T3难到所有人都只打了暴力（好吧T3也不算很难，只不过我太菜），所以区分度很小。总而言之，这次感觉还不错，起码该拿的分都拿到了。但是，也感到被题目虐哭的深深无力感…… 终于有个好看一点的rank3了orz…… T1勾股数。考试时我的做法就是暴力。先做个预处理，将平方数标记 阅读全文
摘要：
前言：这题本是今年4月省赛集训前做的哈希入门题，当时才60分。那时我不用博客，就没放上来。今天居然看到ZQY的博客被大佬指出了错误。我惊喜之下以为谜题解开。。我的代码没出那个问题，但仍是WA的。蒟蒻查不出错，希望有大佬能够指点一下，谢谢！ 雪花 题目描述 众所周知，雪花是六边形的。给定 n个雪花各边 阅读全文
该文被密码保护。 阅读全文
摘要：
网络流之最大流 一、 问题引入。 有n个排水口，不同的排水口之间有m条水管连接，水一开始从源点s流出，最终到达t。每条边（水管）都有一个最大的流量。除了s,t外，每个排水口的流入量都要等于流出量，询问最多能有多少水到达终点t ? 如图所示： （即poj 1273） 可以将问题进行如下整理： (1)用 阅读全文
该文被密码保护。 阅读全文
摘要：
https://share.weiyun.com/5B6anhz PS： 两年前看了论文后的复述+自己的一点理解。内容大部分来自论文，自己幼稚的废话也不少。但想到也是成长的一个印记，就没有删。 还是推荐原论文吧：郭家宝《随机平衡二叉查找树 Treap的分析与应用》 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文