自为风月马前卒

2017年11月28日

摘要：题目描述输入两个01串，输出它们的最长公共子序列的长度输入输出格式输入格式：一行，两个01串输出格式：最长公共子序列的长度输入输出样例输入样例#1：复制 01010101010 00000011111 输出样例#1：复制 6 输入样例#1：复制 01010101010 0000 阅读全文

posted @ 2017-11-28 20:13 自为风月马前卒阅读(377) 评论(0) 推荐(0)

洛谷P1734 最大约数和

摘要：题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输出格式输入格式：输入一个正整数S。输出格式：输出最大的约数之和。输入输出样例输入样例#1：复制 11 输出样例#1：复制 9 输入样例#1：复制 11 输出样例#1：复制 9 说明样例阅读全文

posted @ 2017-11-28 19:21 自为风月马前卒阅读(494) 评论(0) 推荐(0)

2017年11月26日

splay详解（三）

摘要：前言上一节我们学习了splay所能解决的基本问题，这节我来讲一下splay怎么搞区间问题实现 splay搞区间问题非常简单，比如我们要在区间$l,r$上搞事情，那么我们首先把$l$的前驱旋转到根节点再把$r$的后继旋转到根节点的右儿子那么此时根节点的右儿子的左儿子所代表的就是区间$l,r$ 阅读全文

posted @ 2017-11-26 16:53 自为风月马前卒阅读(1249) 评论(3) 推荐(10)

洛谷P3391 【模板】文艺平衡树（Splay）

摘要：题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式输入格式：第一行为n,m n表示阅读全文

posted @ 2017-11-26 16:45 自为风月马前卒阅读(595) 评论(0) 推荐(3)

洛谷P3165 [CQOI2014]排序机械臂

摘要：题目描述为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所有的物品都会被排好序。上图给出_个示例，第阅读全文

posted @ 2017-11-26 16:20 自为风月马前卒阅读(750) 评论(0) 推荐(0)

splay详解（二）

摘要：前言在 "上一节" 中，我们讲述了Splay的核心操作rotate与splay 本节我会教大家如何用这两个函数实现各种强大的功能为了方便讲解，我们拿 "这道题" 做例题来慢慢分析利用splay实现各种功能首先，我们需要定义一些东西各种指针 rotate splay 这两个函数就不讲了，前面阅读全文

posted @ 2017-11-26 08:47 自为风月马前卒阅读(6494) 评论(27) 推荐(36)

2017年11月25日

splay详解（一）

摘要：前言 Spaly是基于二叉查找树实现的，什么是二叉查找树呢？就是一棵树呗:joy: ,但是这棵树满足性质—一个节点的左孩子一定比它小，右孩子一定比它大比如说这就是一棵最基本二叉查找树对于每次插入，它的期望复杂度大约是$logn$级别的，但是存在极端情况，比如9999999 9999998 9 阅读全文

posted @ 2017-11-25 20:36 自为风月马前卒阅读(23158) 评论(17) 推荐(74)

洛谷P2234 [HNOI2002]营业额统计

摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是阅读全文

posted @ 2017-11-25 19:17 自为风月马前卒阅读(965) 评论(0) 推荐(5)

洛谷P2286 [HNOI2004]宠物收养场

摘要：题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值阅读全文

posted @ 2017-11-25 17:07 自为风月马前卒阅读(777) 评论(0) 推荐(1)

2017年11月21日

NOIP2017游记

摘要： AFO 不存在的:stuck_out_tongue: Day-1 最后一天啦:joy: 再不颓可就没机会啦:joy: Day0 在车上睡了一路到了rzyz之后被逼学习，闲来无聊开始和lyq互立flag "今年一定有大样例！" “今天一定有平衡树！” “今年一定有网络流！” 抽完签发现自己在第15考阅读全文

posted @ 2017-11-21 22:01 自为风月马前卒阅读(1192) 评论(2) 推荐(5)

自为风月马前卒

公告

Contact with me