![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机化
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 3987 【WC2015模拟2.6】Tree
TreeDescription给出一棵有NN个节点的树,从中选出KK条不相交的路径,此时覆盖的点权和为SS,则得分为SK+1S \over {K+1},然后你必须 选择一个参数CC,满足C∈[0,T]C \in [0,T],将所有点的点权加上CC后对LimLim取模,问最大得分为多少。Data ConstraintNN<=50005000,TT<LimLim<10510^5,点权<=10510^5S原创 2016-12-28 20:06:55 · 908 阅读 · 0 评论 -
BJOI2014 想法
想法Description小强要出一套题目。他的题目以涉及面广(偏)、考察深入(怪)、思维强度大(难)著称。他为了出题,一共攒了MM个本质不同的想法,每个想法形成了一个题目。不过,他觉得拿这些题目去考察选手会把比赛搞的太过变态,所以,想请阿米巴来帮忙调整一下他的题目。阿米巴指出,为了让一场考试的题目的考察点尽量全面,有一个通用的做法叫做“组合”。如果把两个题目AA和BB组合在一起,那么组合而成的题目原创 2017-06-25 21:23:24 · 745 阅读 · 0 评论 -
JZOJ 5578 猜数游戏
猜数游戏Description给定正整数nn,mm,aa,bb和实数pp,生成一个满足以下条件的数列: 1、数列长度为nn 2、对于数列中的每个元素,它有pp的概率为a∗rand()a*rand(),有11-pp的概率为b∗rand()b*rand(),rand()rand()是一个在[1,m][1,m]中均匀随机 的整数。 给定正整数nn,mm以及一个按以上方式生成的数列,求出aa和bb的值原创 2018-03-16 20:08:51 · 311 阅读 · 0 评论