Gzb1128的栖息地

生死之间,地狱前线

[sdoi2017][bzoj4819] D2T1 新生舞会

发现如果说能够得到一个答案C的话,比这个C小的值都可以不考虑了。因为这个C比较难求,而且n=100,可以直观感觉到这题应该效率可以乱搞,而且多半是复杂度玄学的流之类的。所以就二分答案检查答案合法性。对式子进行一波化简得到了 b1C+b2C+…+bnC=a’1+a’2+…+a’n。 进而 a1...

2017-04-15 20:35:26

阅读数:944

评论数:0

[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 ...

2017-04-15 20:27:24

阅读数:608

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭