摘要：
"C. Molly's Chemicals" 这道题的思路跟 "C. Summarize to the Power of Two" 十分的相似。都是要求关于某个数的倍数。 优化方式都是用一个 map 来储存存在的数字，然后用某个数的幂次方减去当前遍历数字，看 map 是否存在有这个值。因为转化为幂次 阅读全文
摘要：
"C. DNA Alignment" 来推导一下这个题： 假设在给定的 s 串中，A，T，C，G分别有 a，b，c，d 个，而要匹配的串中有 A，B，C，D 个，所以其 ρ 值为$Aa+Bb+Cc+Dd$，而 $A+B+C+D=a+b+c+d=n$，我们可以自己掌控 A B C D 的多少， 试想一 阅读全文
摘要：
"C. Vasya and Robot" 关键算法：二分、前缀和 刚看到题的时候一点想法都没有... 先观察一下数据范围$(1≤n≤2⋅10^5)(−10^9≤x,y≤10^9) $ 可以用两个数组$x[i],y[i]$来表示在$i$操作完之后的机器人的位置 然后可以发现题目要求的是最大位置和最小位 阅读全文
摘要：
"Monitor" 该题的目标对象是一个二维数组 ①该题没有给出二维数组的具体范围，而只是给出了$n m 不能够直接定义数组，那么就可以进行动态开辟数组 相当于 ②该题对二维数组会进行多次矩形操作，直接暴力操作会导致超时，因而我们可以使用差分来优化 ③之后会有多次询问，因而也不能够直接求解矩形内非零 阅读全文
摘要：
前缀和 一维： 构建前缀数组： 应用场景： ①求 $a[1]～a[i]$的累加和 ②求$a "i]～a[j" $的累加和 二维： 构建前缀数组： 应用场景： 求$(x_1 阅读全文
摘要：
差分 一维： 原数组：$c[i]$ 差分数组$a[i]$：表示$i{\sim}n$的数，每一个数$c[j](i ①把从第$k～n$位的数都加上一个$w$ ②把从第$i$位到第$j$位的数都加上一个$w$ 前提是需要对数组，进行多次①②这样的操作，使用差分才有意义，不然直接暴力就可以了 要注意的是①② 阅读全文