11 2018 档案

SP263 PERIOD - Period KMP技巧
摘要：$\color{ 0066ff}{题目描述}$ 如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环元。使K最大的字符串T称为S的最小循环元，此时的K称为最大循环次数。 现给一个给定长度为N的字符串S，对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环元长度 阅读全文
posted @ 2018-11-30 20:18 olinr 阅读(287) 评论(0) 推荐(0)
P2319 [HNOI2006]超级英雄
摘要：$\color{ 0066ff}{题目描述}$ 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度 阅读全文
posted @ 2018-11-30 19:25 olinr 阅读(196) 评论(0) 推荐(0)
CF862B Mahmoud and Ehab and the bipartiteness 二分图染色判定
摘要：$\color{ 0066ff}{题目描述}$ 给出n个点，n 1条边，求再最多再添加多少边使得二分图的性质成立 $\color{ 0066ff}{输入格式}$ The first line of input contains an integer n — the number of nodes i 阅读全文
posted @ 2018-11-30 18:47 olinr 阅读(232) 评论(0) 推荐(0)
Bicoloring UVA - 10004 二分图判断
摘要：$\color{ 0066ff}{题目描述}$ 多组数据，n=0结束，每次一个n，m，之后是边，问你是不是二分图 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{题解}$ 二分图染色法 看能否用两种颜色染色，使相邻两点 阅读全文
posted @ 2018-11-30 18:31 olinr 阅读(140) 评论(0) 推荐(0)
平衡树学习笔记（6）-------RBT
摘要：RBT 上一篇： "平衡树学习笔记（5） SBT" RBT是。。。是一棵恐怖的树 有多恐怖？ 平衡树中最快的♂ 不到200ms的优势，连权值线段树都无法匹敌 但是，通过大量百度，发现RBT的代码都是从STL扒的qwq 蒟蒻根本无法研究透彻 关键时候，崔大钊(100多行，使我更加透彻QAQ 感激不尽( 阅读全文
posted @ 2018-11-29 19:29 olinr 阅读(430) 评论(0) 推荐(0)
平衡树学习笔记（5）-------SBT
摘要：SBT 上一篇： "平衡树学习笔记（4） 替罪羊树" 所谓SBT，就是Size Balanced Tree 它的速度很快，完全碾爆Treap，Splay等平衡树，而且代码简洁易懂 尤其是插入节点多的时候，比其它树快多了（~~不考虑毒瘤红黑树~~） 尤其是它的平衡操作maintain，均摊$O(1)$ 阅读全文
posted @ 2018-11-27 21:46 olinr 阅读(445) 评论(0) 推荐(0)
平衡树学习笔记（4）-------替罪羊树
摘要：替罪羊树 上一篇： "平衡树学习笔记（3） Splay" 替罪羊树可以说是最暴力的平衡树 但却跑的很快 有多暴力？ 不是一条链影响复杂度吗？ 暴力给你拍到一个vector里去（没错，整棵树暴力拍扁） 再重新建树，建出的树像线段树那样二分建来保证平衡 可谓是要多暴力有多暴力 在树套树上也有一些优势 $ 阅读全文
posted @ 2018-11-24 19:53 olinr 阅读(330) 评论(0) 推荐(0)
平衡树学习笔记（3）-------Splay
摘要：Splay 上一篇： "平衡树学习笔记（2） Treap" Splay是一个实用而且灵活性很强的平衡树 效率上也比较客观，但是一定要一次性写对 debug可能不是那么容易 Splay作为平衡树，它的平衡方式就是旋转 暴力旋转，赤裸裸的旋转，各种旋转 就是依靠玄学的旋转来保证自己的复杂度 不废话，上主 阅读全文
posted @ 2018-11-24 18:03 olinr 阅读(339) 评论(0) 推荐(0)
平衡树学习笔记（2）-------Treap
摘要：Treap 上一篇： "平衡树学习笔记（1） 简介" Treap是一个玄学的平衡树 为什么说它玄学呢？ 还记得上一节说过每个平衡树都有自己的平衡方式吗？ 没错，它平衡的方式是。。。。。。rand！！！！ 注意，Treap是不依靠旋转平衡的！！ 我认为它的思想是最好理解的，代码也简洁易懂（虽然慢了点） 阅读全文
posted @ 2018-11-24 15:32 olinr 阅读(304) 评论(0) 推荐(0)
平衡树学习笔记（1）-------简介
摘要：平衡树是一个很神奇的数据结构 noip前，学了其两种实现方式，Splay和Treap，非常实用（虽然码量有点。。） 每个平衡树都是二叉查找树，保证$左孩子 \leq 自己 \leq 右孩子$ 因此，平衡树的中序遍历就是插入节点的有序序列（理解一下） 平衡树支持插入，删除，以及各种查询，以下面为例 $ 阅读全文
posted @ 2018-11-24 14:09 olinr 阅读(326) 评论(0) 推荐(0)
P2763 试题库问题
摘要：$\color{ 0066ff}{题目描述}$ «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 阅读全文
posted @ 2018-11-19 18:24 olinr 阅读(196) 评论(0) 推荐(0)
P4016 负载平衡问题
摘要：$\color{ 0066ff}{题目描述}$ G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。 如何用最少搬运量可以使 n 个仓库的库存数量相同。 搬运货物时，只能在相邻的仓库之间搬运。 $\color{ 0066ff}{输入格式}$ 文件的第 1 行中有 1 个正整数 阅读全文
posted @ 2018-11-17 20:57 olinr 阅读(167) 评论(0) 推荐(0)
16进制颜色码对照表
摘要：转载自 "緈諨の約錠" 阅读全文
posted @ 2018-11-17 19:38 olinr 阅读(475) 评论(0) 推荐(0)
2018 noip AFO？ 祭
摘要：$\color{ 00ffff}{DAY \ \ 1}$ 一下午，都在说注意事项，也没刷题 学姐说，考前远离rqj，会被%，掉rp（雾 晚上8点20，内心有一丝悸动。。。 于是去找教练谈话 在教练一番~~毒~~鸡汤下（雾，感觉稍微好了点 一夜无梦。。。。。。 $\color{ 00ffff}{DAY 阅读全文
posted @ 2018-11-17 15:02 olinr 阅读(543) 评论(0) 推荐(1)
通知
摘要：Blog更新通知 好像很久没有更博客了呢。。貌似快2个月了 由于noip备(tou)战(che)，博客停更了。。。。 打算noip之后开始更 如果AFO，就。。。。。。 noip，我来了！ 省一，我一定要拿到！ 加油！！！ 阅读全文
posted @ 2018-11-06 19:23 olinr 阅读(138) 评论(0) 推荐(0)