摘要：
题面在[这里][2] 题意 不好描述.....大家还是看luogu上的吧(资磁洛谷!) sol $n include include include include include include include include include include include include inc 阅读全文
posted @ 2018-02-02 15:19
cjfdf
阅读(161)
评论(0)
推荐(0)
摘要：
题面在[这里][1] 题意 从1号点开始等概率选择路径并加上边权,直到到达n号点结束,要求将m条边赋权值1 m使得期望最小 sol 续[上文][2] [zsy][3] [ycb][4] orz 简单的贪心:求出每条边的期望经过次数,sort之后对于第x小的边赋权值为x即可 于是答案转换为 求边的期望 阅读全文
posted @ 2018-02-02 10:18
cjfdf
阅读(200)
评论(0)
推荐(0)
摘要：
题面在[这里][1] sol 这是一个$Splay$的题解 首先,如果一个人的家和办公室在同一侧,我们可以直接预处理; 如果不在同一侧,也可以 加上1 (当然要过桥啦) 当k==1时 我们设桥的位置为$pos$,每个人的家的位置为$x[i]$,办公室的位置为$y[i]$, 则总代价为$\sum_{i 阅读全文
posted @ 2018-02-02 09:16
cjfdf
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号