king-shamans shamans nastya 992e
CF992E Nastya and King-Shamans
题意 给定一个序列 \(s\),记其前缀和序列为 \(g_i\),\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组,每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想,\(s_i - g_{ ......
Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov! A. Nastya and Rice
纳斯塔亚掉了 \(n\) 个谷物,每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。 显然,若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交,则她的猜测正确 ......
E. Nastya and Potions
E. Nastya and Potions 思路:直接对比制造这份药剂和直接买那个更好 判断特殊: 1.如果已经拥有就不用再买了 2.如果只能买,就直接买 方法: 1.dfs,因为要制造3,可能先要制造1,这样我们就dfs把条件从叶子节点全都往上传就行 优化: 1.如果之前已经知道了制造的价格,那么 ......
CF992E 题解
## CF992E 题解 [传送门](https://www.luogu.com.cn/problem/CF992E) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17627033.html) 简化题意:单点修改,设序列的前缀和序列是 $s_i$,查询是否存 ......