该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
最近在石门的这几天,做事的效率不是太高...... 所以我极度怀疑,我这几天写不完所有的总结...... 但是我还是一定要补的![笑哭] 另外, 有时剩下一些零散的时间,或者是出些小意外(比如现在门关了.......),我就发一下以前的总结...... 所以......可能题目很杂......而且难 阅读全文
摘要：
这次比赛，总体感觉一般般。讲过的题没AC，模型题磨了很久…… 一开始拿到题目，就发现T1是讲过的，我还看过讲义，不过之前没编。由于知道做法，编的时候得心应手，很快就打了出来，浏览了一两遍就上交了。 转战T2，一看便知是网络流中的最小割。一开始，对于炮台轰炸每个基地，每个发射站的能量，竟然以为是匹配问 阅读全文
摘要：
比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。 而我，只能起身，往前走。 而我，只能起身，往前走。 好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。 言归正传吧。一开始看到P1，圆桌问题。怎么有点 阅读全文
摘要：
这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？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的分析与应用》 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文