1.9k 字 2 分钟

# CF1455 (4/7)(4/7)(4/7) 形式化的表示题意更容易发现突破口。 二维的问题考虑每维分开来考虑再用题目限制关联起来 # \texttt 题意： 定义一个数 xxx 翻转函数 f(x)f(x)f(x) 为把 xxx 从低位到高为再写成一个数字并去掉前导零。求对于 1≤x≤X1\le x \le X1≤x≤X ，求 if(f(i))i\over f(f(i))f(f(i))i​ 的取值种数。 题解： 发现只有最后有 000 的翻过来翻回去后才会变，于是不难发现答案就是 XXX 位数。 # \texttt 题意： ​ 初始站在数轴 000 位置，第 iii...
1.2k 字 1 分钟

# CF1406 3/5 多测要清空 对于序列贡献形如 ai−ai−1a_i-a_{i-1}ai​−ai−1​ 这类的序列区间操作，可以考虑维护差分数组 交互题对操作次数有限制的，可以先想想暴力怎么做，再推推性质使用分块等技巧削去无用的 / 可以合并的操作 # A 题意： 一个数列，要把它划分为两个集合 AAA ， BBB ，最大化 mex(A)+mex(B)\mathrm mex (A) +\mathrm mex(B)mex(A)+mex(B) n,ai≤100n,a_i\le 100 n,ai​≤100 题解： 桶 # B 题意： nnn 个数中找 555...
4.2k 字 4 分钟

疫苗的 昏昏倒地 Debuff 下，云完了前四题就去美化了

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 使得...