1.5k 字 1 分钟

# CF1554 被思维题教育了，B 除了思维做法，还是有 FWT 做法的，而且 FWT 最近刚学，竟然还是没有想到。 # \text 题意： ​ 求 max⁡1≤l<r≤n(max⁡i=lrai×min⁡i=lrai)\max_{1\le l<r\le n}(\max_{i=l}^ra_i\times \min_{i=l}^r a_i) 1≤l<r≤nmax​(i=lmaxr​ai​×i=lminr​ai​) n≤2e5n\le 2e5 n≤2e5 题解： ​ 不难发现答案是连续两个乘积的最大值。考虑我们选出的最优...
995 字 1 分钟

# CF1463 # \texttt 题意： ​ 三个怪，a,b,ca,b,ca,b,c 血，每次攻击造成 111 点伤害，每第 777 次攻击造成三个怪一点伤害，问是否能使每个怪恰好被一次加强攻击打死。 题解： ​ a+b+c≡0(mod9)&min⁡(a,b,c)≥a+b+c \equiv 0 \pmod 9 \& \min(a,b,c) \gea+b+c≡0(mod9)&min(a,b,c)≥ # \texttt 题意： ​ 对于数列 aaa ，记和为 sumsumsum ，构造一个数列 bbb 使得...