Description 有n个点，每个点有出现的时间ti和位置(xi,yi)，点到一个就得分，问在得K分的情况下的最小鼠标移动速度 Sample Input 4 2 1 2 2 2 0 2 3 0 0 4 2 0 Sample Output 1 2 1 样例解释： 圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是

题目： D. Let's Play Osu! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You're playing a game called Osu! Her

题意： 给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为 求得分的期望     思考一下，我们能比较容易地得出O（n^2）的方法 令dp[i]为前i的得分期望 那么 显然这题         考虑一下变换记分的方式 我们有 那么记分方式就变为 一段连续的O，有多少对O×2+O的个数 一对O可以贡献2分   现

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4318 题目大意 题解 constmaxn=100005;varf,l,ll:array[0..maxn]of real;i,j,k:longint;n:longint;a:real;beginreadln(n);for i:=1 to n dobeginreadln(a);l[i

osu! - 深入了解2021年1月pp算法更新 大家好，我是PurePeace（曾用名Rem MajiTenshi， 由于osu!在2021年1月进行了一次较大的pp算法更新（主要针对std模式），很多人又想了解到底改了什么，为什么改，所以我决定结合原文，综合的写一写，以供大家交流讨论。 话不多说，直接开整： 本次osu!进行了五项有关pp计算的改动，部分内容较长，而且有许多图标和数学公

题目链接 题面： 题意： 你需要按照给定的顺序点击 n n n 个点，每个点都有他的坐标。 有两只手指可以用，某个点被其中任意一只手指点击即可。 每只手指第一次点击不需要花费，第一次之后每次点击的花费等于当前点击的点和上一个点击的点的曼哈顿距离。问你点击完所有点的最小花费。 题解： 我们设 d i s ( i , j ) dis(i,j) dis(i,j) 为第 i i i 个点到