待学习
asdkjc
这个作者很懒,什么都没留下…
展开
-
gym102700N
http://codeforces.com/gym/102700/problem/N gym102700N 题意 给一个长为n的序列p1,p2,……,pnp_1,p_2,……,p_np1,p2,……,pn,其中pip_ipi为第iii次操作成功的概率,现在将序列随机打乱,求操作失败次数的期望。 说明 题意等价于对序列的每个排列求失败次数期望然后取平均值,但是我现在不会写,下面是搬运的代码。 http://codeforces.com/gym/102700/submission/94439791 #i原创 2020-10-08 15:20:29 · 264 阅读 · 2 评论 -
[UVA 1608] Non-boring sequences
We were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e. an elemen...原创 2019-01-24 17:13:33 · 181 阅读 · 0 评论 -
[BZOJ 4518][Sdoi2016]征途(DP+斜率优化)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4518 题面 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用mmm天到达T地。除第mmm天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天...原创 2019-08-15 17:04:07 · 126 阅读 · 0 评论