- 博客(2)
- 收藏
- 关注
原创 [sdoi2017][bzoj4819] D2T1 新生舞会
发现如果说能够得到一个答案C的话,比这个C小的值都可以不考虑了。因为这个C比较难求,而且n=100,可以直观感觉到这题应该效率可以乱搞,而且多半是复杂度玄学的流之类的。所以就二分答案检查答案合法性。对式子进行一波化简得到了 b1C+b2C+…+bnC=a’1+a’2+…+a’n。 进而 a1-b1C+a2-b2C+….+anC=0 那么如果说得到的值>=0的话说明可以得到更大的C值。 二分
2017-04-15 20:35:26 1238
原创 [sdoi2017][bzoj4821] D2T3 相关分析
4821 就是维护回归方程 a=sigma(xy)-n_x_y/sigma(x^2)-n_x^2发现等差数列有点难写,所以将每个位置上的数变换为i+x i+y形式,然后操作2变成区间加,操作3变成区间覆盖。 操作2 i+x+S i+y+T对于xy,注意这里提到的x,y全部都是原来的x,y (x+i)*(y+i)=xy+xi+iy+ii (x+S+i)*(y+T+i)=xy+xT+xi+Sy
2017-04-15 20:27:24 802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人