4003: [JLOI2015]城池攻占
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 490 Solved: 181
[Submit][Status][Discuss]
Description
小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。
这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，...
分类：
其他好文 时间：
2015-08-29 15:26:22
阅读次数：
219
DescriptionInputOutputSample Input5 550 20 10 10 301 1 22 0 52 0 -101 0 1020 210 340 420 435 5Sample Output2200011311Data Constraint首先一条链的数据我们可以用堆自下而上...
分类：
其他好文 时间：
2015-05-08 12:54:35
阅读次数：
89
那个嘛= =，虽说是JLOI的解题报告但还差第一题没写= =，就这样行啦T2：[JLOI2015]城池攻占首先这道题我们先考虑暴力，也就是每个点向父亲跑，我们考虑能否一起做，可以发现在同一个点的骑士可以用一个堆维护一起跳（因为没有改变优先级的操作）然后再用懒标记维护，我们可以直接用一个可合并堆来维护...
分类：
其他好文 时间：
2015-04-30 21:38:33
阅读次数：
150
这题有两种做法来着。。。第一种就是一开始想到的比较不靠谱，不过貌似可以过掉：看从$1$号节点开始到$p$号节点最大需要的体力，记录单调上升的体力，询问的时候二分跳着走就可以了不过精度问题还有可能爆double什么的QAQ于是写了一半果断弃疗。。。结果有人说他过了【摔第二种是正解，对于每个点我们可以先...
分类：
其他好文 时间：
2015-04-22 21:59:29
阅读次数：
119
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行（zyf太神了Orz） 还是先考虑部分分的做法： 1.$n,m\leq 3000$：可以暴力模拟每个骑士的攻打过程，也可以利用拓扑序，将当前城池的后代的攻打情况统计完后，再统计有哪些其实打到了当前城池，over了几个...
分类：
其他好文 时间：
2015-04-21 20:27:11
阅读次数：
653
题解：
傻题随便上数据结构都能搞过。
可并堆或者启发式合并splay都可以。
考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、
200行！！！！！！
然后可并堆又快又短，细节又少（然后特么也全都是模板内容，一点非模板代码都没有……），完虐启发式合并。
另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力，这种做...
分类：
其他好文 时间：
2015-04-21 16:15:00
阅读次数：
226
