【正睿oi省选十连测】第一场

四小时写了两个暴力？？自闭 【原来这就是神仙们的分量Orz
rank 56/75 可以说是无比垃圾了
下周目标：进步十名？【大雾

T1

题意：有n个点的图 点有点权Ai 也有点权Bi = A_1 + A_2 + A_3 + …… + A_i
约定Bn = 0, 现在要从点1开始遍历，经过任意点（至少一个）后回到点1
从点x到点y的收益是(a[x] - a[y]) * b[x] * b[y] / (a[x] * a[y] * 2)
并且遍历时要求经过点的B权值，在到达某个村庄之前是单调不降的，而之后又是单调不增的
求最大收益，保留五位小数。
A
我的做法：把B权从小到大排序 按rank找点搜索 正一次反一次
然而搜索的时候貌似写炸了 改成正确的一正一反的spfa就可以拿50
B
最长双调路径dp 据说可以做到O(n^2)
C
计……计算几何？？？【虽然被xty神仙嘲讽了


原。。原来Bn = 0是这么用的么qvq
真。。真的是数学水平限制oi水平qvq

T2（咕咕咕）