4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m...
分类：
其他好文 时间：
2015-06-09 23:42:49
阅读次数：
148
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
DescriptionInput一行三个整数b, d, n。Output一行一个数表示模7528443412579576937 之后的结果。Sample Input输入1：1 5 9输入2：11 125 6715504Sample Output输出1：76输出2：149992810274004252...
分类：
其他好文 时间：
2015-05-05 23:28:56
阅读次数：
330
那个嘛= =，虽说是JLOI的解题报告但还差第一题没写= =，就这样行啦T2：[JLOI2015]城池攻占首先这道题我们先考虑暴力，也就是每个点向父亲跑，我们考虑能否一起做，可以发现在同一个点的骑士可以用一个堆维护一起跳（因为没有改变优先级的操作）然后再用懒标记维护，我们可以直接用一个可合并堆来维护...
分类：
其他好文 时间：
2015-04-30 21:38:33
阅读次数：
150
根本想不出来。。。原来还是暴力出奇迹啊QAQ无限ymymym中 1 /************************************************************** 2 Problem: 4007 3 User: rausen 4 Languag...
分类：
其他好文 时间：
2015-04-22 23:49:08
阅读次数：
229
据说这两场加起来只要170= =而这是最简单的题目了QAQ看到$(\frac {b + \sqrt {d} } {2} )^n$，第一反应是共轭根式$(\frac {b - \sqrt {d} } {2} )^n$首先有$(\frac {b + \sqrt {d} } {2} )^n +(\frac...
分类：
其他好文 时间：
2015-04-22 22:05:23
阅读次数：
157
裸的装压DP令$f_S$表示包含颜色集合S的最小斯坦纳生成森林的值，于是有：$$f_S=\max\{f_S,f_s+f_{S-s}|s\subset S\}$$
分类：
其他好文 时间：
2015-04-22 22:02:33
阅读次数：
168
这题有两种做法来着。。。第一种就是一开始想到的比较不靠谱，不过貌似可以过掉：看从$1$号节点开始到$p$号节点最大需要的体力，记录单调上升的体力，询问的时候二分跳着走就可以了不过精度问题还有可能爆double什么的QAQ于是写了一半果断弃疗。。。结果有人说他过了【摔第二种是正解，对于每个点我们可以先...
分类：
其他好文 时间：
2015-04-22 21:59:29
阅读次数：
119
首先按照价格从小到大排序，然后一个个查看能不能加进去。。。裸的拟阵我去QAQ不过理解起来的话，可以这样子想，就是类似高斯消元的步骤。。。只不过消元是有顺序的 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-04-22 21:59:11
阅读次数：
102
