bzoj1798[Ahoi2009]Seq 维护序列seq 题意： 维护序列，支持区间加、区间乘、区间求和模一个数。序列大小和操作数≤100000 题解： 线段树，加标记和乘标记的处理同bzoj4003。模的时候注意细节。 代码： 20160714 ...
分类：
其他好文 时间：
2016-07-14 21:31:30
阅读次数：
257
bzoj4003[JLOI2015]城池攻占 题意： 有n个城池组成根节点为1的树，m个人，当一个人的战斗力大于等于攻打城市的防御力，就能攻占这个城市，来到这个城市的父节点，否则该人会牺牲在这个城市。当一个城市被攻占时，会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力 ...
分类：
其他好文 时间：
2016-07-11 21:09:23
阅读次数：
179
左偏树 bzoj4003 城池攻占 题目大意：一棵树，每个点有一个防御值。m个武士，有攻击力和起始的位置，攻下一个点后会向父亲进攻，攻击力大于等于一个点的防御力就可以攻下，否则死亡。武士攻下每个点后攻击力会变化，加上或者乘上一个数（乘的数保证非负）。问每个城市死亡的武士个数和每个武士攻下的点。 思路 ...
分类：
其他好文 时间：
2016-03-31 21:34:56
阅读次数：
148
看着百度文库学习了一个。 总的来说，左偏树这个可并堆满足 堆的性质 和 左偏 性质。 bzoj2809: [Apio2012]dispatching 把每个忍者先放到节点上，然后从下往上合并，假设到了这个点 总值 大于 预算，那么我们把这个 大根堆 的堆顶弹掉就好了，剩下的就是可合并堆。 感谢pre
分类：
其他好文 时间：
2016-02-06 01:50:27
阅读次数：
565
这题有两种做法来着。。。第一种就是一开始想到的比较不靠谱，不过貌似可以过掉：看从$1$号节点开始到$p$号节点最大需要的体力，记录单调上升的体力，询问的时候二分跳着走就可以了不过精度问题还有可能爆double什么的QAQ于是写了一半果断弃疗。。。结果有人说他过了【摔第二种是正解，对于每个点我们可以先...
分类：
其他好文 时间：
2015-04-22 21:59:29
阅读次数：
119
题解：
傻题随便上数据结构都能搞过。
可并堆或者启发式合并splay都可以。
考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、
200行！！！！！！
然后可并堆又快又短，细节又少（然后特么也全都是模板内容，一点非模板代码都没有……），完虐启发式合并。
另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力，这种做...
分类：
其他好文 时间：
2015-04-21 16:15:00
阅读次数：
226
