摘要：
首先基本操作如下： 删除第rank个点 删除编号为id的点 插入变成第rank个点 区间翻转在上一篇博客有了。值得注意的是： $Splay$常数较大 ，有时一个操作需要多个基本操作一起并用，大大降低效率。 所以在条件允许的情况下，我们尽量减少$Splay$的次数，达到相同的结果 ，详细会在以后的若干 阅读全文
posted @ 2018-07-15 00:05
Tony_Double_Sky
阅读(238)
评论(0)
推荐(0)
摘要：
P1351 联合权值 题目描述 无向连通图 GG 有 nn 个点， n 1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iW i ，每条边的长度均为 11 。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 ( 阅读全文
posted @ 2018-07-12 20:38
Tony_Double_Sky
阅读(190)
评论(0)
推荐(0)
摘要：
据大佬说，$Splay$是序列操作之王。$Splay$是一种平衡树，通过伸展（$Splay$），在不改变中序遍历的前提下变换根的位置，从而快速的进行序列操作 $Splay$最常见的序列操作是序列反转了：给定一段区间$[L,R]$，要求反转这一段区间 一次$Splay$操作复杂度：均摊$O(\log\ 阅读全文
posted @ 2018-07-12 15:12
Tony_Double_Sky
阅读(1067)
评论(2)
推荐(1)
摘要：
P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; G 阅读全文
posted @ 2018-07-10 20:50
Tony_Double_Sky
阅读(139)
评论(0)
推荐(0)
摘要：
P3620 [APIO/CTSC 2007]数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给 阅读全文
posted @ 2018-07-10 19:45
Tony_Double_Sky
阅读(141)
评论(0)
推荐(0)
摘要：
T25990 [Wind Festival]Running In The Sky 题目背景 [Night 20:02[Night−20:02 P.M.]P.M.] 夜空真美啊……但是……快要结束了呢…… 题目描述 一天的活动过后，所有学生都停下来欣赏夜空下点亮的风筝。 CurtisCurtis Ni 阅读全文
posted @ 2018-07-10 14:18
Tony_Double_Sky
阅读(283)
评论(0)
推荐(0)
摘要：
P1484 种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负）， 阅读全文
posted @ 2018-07-10 14:12
Tony_Double_Sky
阅读(297)
评论(0)
推荐(0)
摘要：
"dalao的博客" 谢谢大佬，每天厚着脸皮去问大佬，大佬那么忙，还抽出时间教我。 谢谢谢谢谢谢谢谢 ！ 祝大佬省选加油！ RP++！ 大佬一定要拿牌哦 "人生导师的博客" 人生导师的自然屏蔽论 $Mark$ 一下 也谢谢人生导师，学啥都比我快，然后返回头教我，NOIP2018加油哈！ 祝人生导师天 阅读全文
posted @ 2018-07-09 20:52
Tony_Double_Sky
阅读(563)
评论(0)
推荐(1)
摘要：
P4177 [CEOI2008]order 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一行给出 N,M(1 include includ 阅读全文
posted @ 2018-07-09 20:48
Tony_Double_Sky
阅读(169)
评论(0)
推荐(0)
摘要：
P2762 太空飞行计划问题 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍ 阅读全文
posted @ 2018-07-09 19:59
Tony_Double_Sky
阅读(230)
评论(0)
推荐(0)
摘要：
最大权闭合子图 正负点权之间连边，容量为无穷大，代表正负之间有联系，跑最小割，要么舍弃正的要么舍弃负的，就是把图割开 阅读全文
posted @ 2018-07-09 19:47
Tony_Double_Sky
阅读(181)
评论(0)
推荐(0)
摘要：
参考了 "皎月半洒花的博客" 看到树想到树剖，由于要取距自己到根离自己最近的标记点，刚开始想到线段树里存节点深度，查询时返回最大值。但是这样的话只能得到节点深度，无法得知节点编号，就想倍增乱搞一下，求出标记点，复杂度$O(\log ^ {3}\;N)$ 虽然可以过但是实现有点复杂，就看了一下上面的博 阅读全文
posted @ 2018-07-09 19:26
Tony_Double_Sky
阅读(188)
评论(0)
推荐(0)
摘要：
花了半个小时搞了个数独。。 判断模拟 dfs回溯构造 cpp include include include include include include typedef long long LL; using namespace std; int RD(){ int out = 0,flag = 阅读全文
posted @ 2018-07-09 19:25
Tony_Double_Sky
阅读(206)
评论(0)
推荐(0)
摘要：
回首望月一波之前$logN$求逆元的扩展欧几里得算法 （求解$a x \equiv 1(Mod\ p)$ $\Leftrightarrow$ 求解 $a x + p y = 1$） P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 阅读全文
posted @ 2018-07-09 19:24
Tony_Double_Sky
阅读(183)
评论(0)
推荐(0)
摘要：
平衡树的板题，用Treap实现。 具体参见注释，写的很详细了，包括了原理，实现以及注意事项 ~~蒟蒻写个注释板子写了两天，太弱了QAQ~~ 感谢 "niiick" 指导 Code cpp include include include include include include typedef 阅读全文
posted @ 2018-07-09 19:22
Tony_Double_Sky
阅读(361)
评论(2)
推荐(1)
浙公网安备 33010602011771号