摘要： 终于有自己的空间了, 博客搬到 http://orz.miyuoo.com了 ^_^ 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--<prelang="cpp"line="1">/*Mailto:miyubai@gamil.comMyBlog:w... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋因为 大于 1 << 16 的和数都能用 1 -- 1<<16 之间的素数表示, 不能表示的肯定是 素数了, 所以处理 1-- 1<<16之间的素数就可以了.不过貌似这题的数据很弱没有大于 1 << 16 的素数.代码#include <iostream>#incl... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋纯模拟, 没什么好说的, 直接代码代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.me... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 495Accepted Submission(s): 226Problem DescriptionGive... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。查找树的相关知识　　各种查找树存在不足。比如：对于一个有n个节点的平衡树，虽然最坏... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋伸展树(Splay Tree)是AVL树不错的替代，它有以下几个特点：(1)它是二叉查找树的改进，所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。(3)伸展树的空间要求、编程难度非常低。提到伸展树，就不得不提到AVL树和Read-Black树，虽然这两种树能够保证各种操作在最坏情况下都为log... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋 第一次参加这么大型的赛事, 去的时候有点小小的激动, 貌似也是我们学校的第一次......囧...第一次坐火车, 第一次去成都, 貌似一路经过的地方都是没去过的上了火车后开始郁闷了, 20多个小时的车程, =. =表示这也是从来没有过的.... 到了成都后发现, 果然西部最大城市不是吹的, 火车站都大了好多. 接下来我们(... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋前天去 长沙理工大学参加了省赛, 感觉就是一个字 ---> 累........... 住不好 吃不好 , 大清早 5点就 一群人吵个不停 那车坐得太晕了 , 到现在头还晕呼呼的 ......, 比赛的时候 理解错了 一开始就往英文题里找水题, 结果 看rank 竟然直接就是ABC三题.......这邪恶的....... 阅读全文

摘要： Byboba5551TopCoder MemberIntroductionWe often need some sort of data structure to make our algorithms faster. In this article we willdiscuss theBinary Indexed Treesstructure. According toPeter M. Fenw... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋 题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=3082题目分析: 没什么特殊的方法, 简单模拟就可以了 :代码 :代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Co... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1098题目分析: 纯粹的数学题, 数学归纳法的 应用 , 最后 归纳得出 原题等价与 18 + k*a 是否能被65整除.代码如下 :代码Code highlighting produced by Actipro CodeH... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1230题目描述: 纯粹的模拟题........代码:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighli... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2689题目描述: 其实就是求 冒泡排序时 的交换次数, 当然也可以求逆序数来解决问题, 下面是2份 代码:代码Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋没事水题,代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.meLink:http://... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1512题目描述 :代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Monkey... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]下面我们来分析合并操作的时间复杂度。从上面的过程可以看出，每一次递归合并的开始，都需要分解其中一棵树，总是把分解出的右子树参加下一步的合并。根据性质3，一棵树的距离决定于其右子树的距离，而右子树的距离在每次分解中递减，因此每棵树A或B被分解的次数分别不会超过它们各自的距离。根据性质4，分解的次数不会超过ël... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码] 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插... 阅读全文

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--前向星+SPFA我是在做USACO的sweetbutter时偶然发现这个东西的。。。这个算法，简单的说就是队列优化的bellm... 阅读全文