摘要: 目录 Description State Input Output Solution Code Description 有三种操作 $1\ l\ r: $ 区间查询和值 $2\ l\ r: $ 将区间上的每个数都减去其 \(lowbit\) $3\ l\ r: $ 将区间上的每个数都加上其 \(up 阅读全文
posted @ 2021-09-24 08:22 Bcoi 阅读(39) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 将所有属于 \([l,r]\) 上的数 \(x\) 变为 \(k\) 进制,每一个 \(x\) 都可以变为 \(1\) 位数,其花费为 \(\sum{a[i]*dis}\) ,\( 阅读全文
posted @ 2021-09-23 19:17 Bcoi 阅读(31) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description \(f(x)=Ax^2g(x)+Bx^2+Cxg^2(x)+Dxg(x)\), 其中 \(g(x)\) 为 \(x\) 的数位之和,求 \(f(x)\) 的最小值(\(1<=x<= 阅读全文
posted @ 2021-09-23 09:57 Bcoi 阅读(42) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有三种操作: \(1 \ x \ :\) 在队列尾部添加一个元素 \(x\) \(2\ :\) 删除队头元素,并输出 \(3\ :\) 将队列元素排序 State \(1<=n<= 阅读全文
posted @ 2021-09-23 08:40 Bcoi 阅读(52) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有一个包含 \(+-\) 的字符串,其中 \(+\) 表示 \(1\),\(-\) 表示 \(-1\), 给出 \(m\) 个区间,求删掉最少的字符,区间和为零,其中 \(a[i] 阅读全文
posted @ 2021-09-23 08:09 Bcoi 阅读(70) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有 \(n\) 个数,每个数可以加到答案当中,但是之后需要做减一操作,问经过 \(k\) 次操作之后,所获得的最大值是多少 State \(1<=n<=10^5\) \(1<=k< 阅读全文
posted @ 2021-09-21 20:42 Bcoi 阅读(103) 评论(0) 推荐(1)
摘要: 目录 Description State Input Output Solution Code Description 有 \(n\) 个骑士,都有一个能力值 \(a[i]\), 有 \(m\) 个怪物,怪物有两个属性 \(x, y\) ,你可以花费 \(1\) 个金币使得任意一个骑士的能力值 \( 阅读全文
posted @ 2021-09-21 18:55 Bcoi 阅读(316) 评论(2) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有 \(m\) 个区间,给出每个区间的和,构造一个 \(01\) 字串 State \(1<=n,m<=2*10^5\) \(1<=l<=r<=n\) \(1<=x<=r-l+1\ 阅读全文
posted @ 2021-09-20 22:33 Bcoi 阅读(72) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有 \(n\) 本书,每一本书都有一本先导书,从 \(1\) 到 \(n\) 顺序阅读这些书,想要理解一本书,就必须将先导书看完,求阅读这 \(n\) 本书最少多少遍才可以完全理解 阅读全文
posted @ 2021-09-20 15:21 Bcoi 阅读(84) 评论(0) 推荐(0)
摘要: 目录 Description State Input Output Solution Code Description 有 \(n\) 个小球,每个小球要放在对应的区间 \([l_i, r_i]\),问是否可以满足所有小球的条件 State \(1<=T<=2*10^5\) \(1<=N<=2*10 阅读全文
posted @ 2021-09-19 08:55 Bcoi 阅读(87) 评论(0) 推荐(0)