摘要：
Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是 ：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是 [3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前 阅读全文
posted @ 2018-07-13 19:34
PIPIBoss
阅读(195)
评论(0)
推荐(1)
摘要：
Description 小D和小H是两位神仙。他们经常在一起玩神仙才会玩的一些游戏，比如“口算一个4位数是不是完全平方数”。 今天他们发现了一种新的游戏：首先称s长度为len的前缀成为border当且仅当 s[1…len]=s[|s| len+1…|s|]。 给出一个由01?组成的字符串s,将s中的 阅读全文
posted @ 2018-07-13 16:57
PIPIBoss
阅读(216)
评论(0)
推荐(1)
摘要：
Description 小C是一个算法竞赛爱好者，有一天小C遇到了一个非常难的问题：求一个序列的最大子段和。 但是小C并不会做这个题，于是小C决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小C是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值， 阅读全文
posted @ 2018-07-13 11:27
PIPIBoss
阅读(396)
评论(0)
推荐(2)
摘要：
Description Solution 对于一条非 $T$ 边 $(x,y)$, 它最后要比所有 $T$ 中 $(x,y)$ 路径上的边的权值要大. 我们设增量为 $d[i]$ , 对于树边 $i$ , 和穿过它的任意非树边 $j$ ,满足 $w[i] d[i] using namespace s 阅读全文
posted @ 2018-07-13 09:16
PIPIBoss
阅读(134)
评论(0)
推荐(1)
浙公网安备 33010602011771号