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