![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
2018华工校赛_K-小马哥的超级盐水(折半枚举+二分搜索+数学)
小马哥的超级盐水时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述:小马哥有杯nnn盐水,第iii杯有aiaia_i单位的盐和bibib_i单位的水。小马哥很无聊,于是他想知道有多少种这nnn杯盐水的非空子集,倒在一起之后盐和水的比是xyxy\frac{x}{y} ...原创 2018-04-08 09:13:34 · 227 阅读 · 0 评论 -
codeforces 1053C Putting Boxes Together
codeforces 1053C Putting Boxes Together传送门题意:给你一个数组aaa,aia_iai代表第iii个元素放在第aia_iai个箱子里面。并且,对于第i个元素,从一个箱子移动到相邻的箱子需要花费wiw_iwi点精力。现在有两个操作:1.把第i个元素移动的花费变为x2.查询[L,R]区间内的元素按原有元素顺序移动到任意连续区间[x,x+(r-l)]...原创 2018-09-29 15:54:56 · 208 阅读 · 0 评论