摘要: Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意: 您有两个正整数$a$和$b$。 您可以执行两种操作: \(a =⌊a/b⌋\)(用a和b之间的除法的整数部分替换a) \(b = 阅读全文
posted @ 2021-02-13 16:01 zlc0405 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 给出一个数组$b$ $b_i$可以等于$a_i$,也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$,你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$,那么这两种选择构成的数组是一样的,对答案的贡献是1。 一种$O(n 阅读全文
posted @ 2021-02-13 14:53 zlc0405 阅读(226) 评论(0) 推荐(0) 编辑