-
AcWing,第110场周赛 智商药
AcWing,第110场周赛 智商药 UPD:2023/7/5发现维护 \(dp r = \sum {i = l}^{r - 1}dp i\) 直接用前缀和就可以了，不需要上树状数组和线段树。 tag：dp，离散化，前缀和，树状数组， 线段树 分析：每个药的 \(r\) ，只有 \([l, r - 1]\) 的方法对…
-
AcWing,第108场周赛 拼接数组
AcWing,第108场周赛 拼接数组 前置知识：P1115 最大子段和 的dp和线段树作法 分析：对于一个数组，可以直接求出最大字段和，但由于多个数组拼接在一起，没有办法直接求得拼接数组的最大字段和。求最大字段和我已知有两种方法： 1. dp 2. 线段树 先对每一个数组用线段树求出最大前缀和，最大字段和，最大后缀…
-
AtCoder Beginner Contest 302 ABCDEF
AtCoder Beginner Contest 302 F 看错题了，以为是求取得 \(1,2,\dots,m\) 。 后面npy告诉我是 \(1 \text{ and } m\) 。 A - Attack \(B \times x \geq A\) ，求 \(x\) B - Find snuke 8 个方向找 \…
-
AtCoder Beginner Contest 240 D
D - Strange Balls tag：栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件，不是 \(k \geq 2\) 而是 \(k = a i\) 电子竞技不需要视力 题意：当球 \(a i (1 \leq i \leq N)\) 有 \(a i\) 个一起出现时，这 \(a i\) 个球就会消失…
-
P4942 小凯的数字
P4942 小凯的数字 题目和数据范围提示有 \(O(1)\) 作法。 直接拆数字，会TLE $res \mod 9 = l(l + 1)(l + 2)...(r - 1)r \mod 9$ 找规律不难发现 \(\texttt{所有数位的数字之和} \mod 9\) 即为答案。 但直接求所有数位之和明显不行， （数位…