微积分
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
[AGC032F]One Third
Description 一个长度为1的环,随机角度切n刀,对于每一块长度为x的,取最接近1/3的,即|x-1/3|最小的那一块 问这个最小值的期望 n<=10^6 Solution 感觉还是有一些不明觉厉 首先,对于一次在x的划分,在x画红线,在x+π/3画蓝线,在x-π/3画绿线,问题变成任意两条异色线之间的夹角的最小值 由于所有线是对称?的所以可以只看某一段 也就是说,令第一次划分的x为...原创 2019-10-24 10:25:37 · 287 阅读 · 0 评论 -
【NOI2018模拟3.27】Yja
Description在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r 1 ,r 2 ,…,r n . 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意.不要求点全部在凸包上 n<=8Solution玄学几何题其实并不是 枚举点是否出现和一个顺序,问题变成求max(12∑i=1nr[i]∗r[imodn+1]∗sin(θi))max({1\over 2}\sum_{i=1}原创 2018-03-27 16:29:44 · 313 阅读 · 2 评论 -
[JZOJ6045]【NOI2019模拟2019.3.7】能量
Description 有n个随机变量xi,第i个在[li,ri]内均匀随机,问max((∑xi)^k,a ^k)的期望 n<=50,-2000<=li<=ri<=2000 Solution 先把li累加起来,每个xi变成在[0,len[i]]内均匀随机 设Fi(x)F_i(x)Fi(x)表示∑j=1ixj\sum_{j=1}^{i}xj∑j=1ixj的概率密度函数 则...原创 2019-03-10 22:07:52 · 281 阅读 · 0 评论