![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
thy_asdf
我也不知道说什么...
展开
-
bzoj4172: 弹珠
弹珠 (hoodle) 【问题描述】 D.Ash 是一个喜欢玩弹珠的小男孩,他有一盒五颜六色的弹珠,在阳光的照射下非常 美丽。 同样,他喜欢聆听弹珠相碰时的清脆声音。 经过他的观察,每个弹珠有三个参数 i a , pi , i q ,均为正整数, 分别为弹珠的碰撞损耗,发射损耗和发射能量, 用弹珠 x 撞击弹珠 y ,发出的声音响度为 B_{x,y}原创 2015-07-11 15:51:37 · 544 阅读 · 0 评论 -
bzoj2733: [HNOI2012]永无乡
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 思路:splay裸题,没啥好说的...用来练练手 #include #include #include #include #define ls ch[p][0] #define rs ch[p][1] const int maxn=100010; using namespace s原创 2015-12-30 14:11:33 · 1067 阅读 · 0 评论 -
bzoj1492: [NOI2007]货币兑换Cash
货币兑换 问题描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪 念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券 当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B原创 2015-06-29 20:29:01 · 2186 阅读 · 0 评论 -
bzoj3159: 决战
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3159 思路:题解与标程在此:http://tieba.baidu.com/p/2307619154 首先链翻转显然不能直接在lct上打翻转标记,那样是在翻转链的深度,不是翻转链上的值 于是就有了一种做法,写两个splay,一个维护权值,一个维护形态 每棵形态splay和对应值spla原创 2016-02-28 10:30:31 · 973 阅读 · 0 评论 -
bzoj3779: 重组病毒
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3779 思路:RELEASE操作怎么给人一种access的感觉呢? “如果新变种在感染过程中尚未销毁过这类旧变种,需要先花费1单位时间分析旧变种,才能销毁” 这不就是到根统计虚边条数+1吗 继续看下去 RECENTER好像就是换根,换完了正好要access一下 REQUEST询问子原创 2016-02-28 17:36:28 · 1361 阅读 · 0 评论