09 2017 档案

【NOIP2014】解方程（枚举）

摘要：题面题目描述已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入格式输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数，依次为a0,a1,a 阅读全文

posted @ 2017-09-23 15:34 小蒟蒻yyb 阅读(445) 评论(1) 推荐(1) 编辑

【BZOJ3223】文艺平衡树（Splay）

摘要：题面题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式输入格式：第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2,⋯n−1, 阅读全文

posted @ 2017-09-23 15:28 小蒟蒻yyb 阅读(582) 评论(10) 推荐(2) 编辑

【BZOJ2809】【APIO2012】Dispatching（左偏树）

摘要：题面 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许阅读全文

posted @ 2017-09-23 15:14 小蒟蒻yyb 阅读(284) 评论(1) 推荐(1) 编辑

NOIP2011题解

摘要：NOIP2011其实早就做完了。。。。一直懒得写。。。。 Day1 T1铺地毯我什么都不想说，不会做您就没必要接着看了。。。。 cpp include using namespace std; define MAX 10001 int a[MAX],b[MAX],c[MAX],d[MAX],xx, 阅读全文

posted @ 2017-09-23 14:55 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0) 编辑

【NOIP2012】疫情控制（二分，倍增，贪心）

摘要："洛谷上的题目链接，题目不在赘述" 题解既然要时间最短，首先考虑二分。因此，考虑二分时间，问题转换为如何检查能否到达。如果一支军队一直向上走，能够到达根节点，那么他可以通过根节点到达其他的节点，因此这样的节点要单独拿出来匹配。如果不能到达根节点，很显然，停在深度越低的位置，能够控制的子树越大阅读全文

posted @ 2017-09-23 14:43 小蒟蒻yyb 阅读(435) 评论(0) 推荐(1) 编辑

【NOIP2012】开车旅行（倍增）

摘要：题面 Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] = 阅读全文

posted @ 2017-09-16 17:00 小蒟蒻yyb 阅读(385) 评论(0) 推荐(0) 编辑

【NOIP2015】运输计划（二分，差分）

摘要：题面 Description 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最阅读全文

posted @ 2017-09-16 16:51 小蒟蒻yyb 阅读(509) 评论(0) 推荐(0) 编辑

Splay入门解析【保证让你看不懂（滑稽）】

摘要：来自两年后的提示本篇文章只是娱乐向的介绍性文章，可以进行初步理解。

Splay

$\text{Splay}$ 如果需要严格的证明均摊复杂度参考势能分析。另外

Splay

$\text{Splay}$ 依靠

r o t a t e

$rotate$ 来维护

s i z e

$size$ 等节点维护的值。如果代码中没有体现请不要忘记上面这句话。另外本文中很多内容经不起推敲阅读全文

posted @ 2017-09-09 19:03 小蒟蒻yyb 阅读(27800) 评论(88) 推荐(49) 编辑

NOIP2010题解

摘要：所有题目链接均来自洛谷 T1机器翻译 "原题戳这里" 自古T1是水题因为每一个数字都小于1000，所以对于是否在队列中可以开数组查询对于大小的限制，弄一个队列维护大小即可（水题呀。。。） ~~这题在Windows下写的，不要在意缩进~~ cpp include include include i 阅读全文

posted @ 2017-09-05 19:55 小蒟蒻yyb 阅读(593) 评论(0) 推荐(0) 编辑