tony102 发布的文章

tony102

ARC124E Pass to Next

LinkSol神题先考虑怎么计算所有合法的 $x$ 的数量。$\prod (a_i+1）$ 会算重。因为可以选 $0$ ，假如一个 $x$ 选了 $0$ ...

2021 年 11 月 12 日

ARC124D Yet Another Sorting Problem

LinkSol联考以来考了好几道这种排列给一个类似于交换排序、冒泡排序的操作，问最小使其有序的操作次数或...

2021 年 11 月 12 日

ARC124C LCM of GCDs

LinkSol设 $f_{d1, d2}$ 表示集合 $A$ 里面的数的 $\gcd$ 是 $d_1$，同理 $B$ 的为 $d_2$ 时的最大答案。转移...

2021 年 11 月 12 日

ARC124B XOR Matching 2

LinkSol太 naive 了。讲真，每次看见位运算和计数都头大。先考虑拆位，发现有一个无法解决的问题...

2021 年 11 月 12 日

ARC124A LR Constraint

LinkSol怎么 A 题就开始计数啊？？？不对劲（思想还在三年前）手模了一下第二个样例，发现 L ，R 相当于限制了以它为尾的前后缀。以 L 为例，假如...

2021 年 11 月 12 日