无理数位数查询
LL 没开全，WA
想不太清楚细节，写了半个多小时。。。预处理而不是现算会好写一点
赛时做法
先确定第 \(n\) 位所属的数的位数，再确定该位数中第 \(k\) 大的数
标算
设 \(g(x)\) 表示 \(m\) 进制下 \(1\sim x\) 的位数和，二分第 \(n\) 位所属的数
贝贝的集合
先不断合并最小的相同数至不能合并
赛时交这个 WA 了，然后意识到可以不断操作最小数和最大数至最小数 \(=\) 次小数。这样操作后最大数不再是 \(2\) 的次幂，猜测它不再能合并 and 能把小于它的数合并成一个，答案和 \(2\) 取 \(\min\) 过了
证明：前者通过操作后序列和不变，后者通过计算把小于它的数合并成一个需要加的值
学《博弈论》的贝贝2.0 \(\star\)
官方题解写得非常清楚
操作连续 \(k\) 个：考虑下标为 \(k\) 的倍数的位置，每次操作恰好覆盖一个
组合数
心服口服.jpg
组合意义：\(n\) 个不同的元素，取 \(b\pmod a\) 个的方案数
DP。设 \(f[i,j]\) 为前 \(i\) 个小球取了 \(j\pmod a\) 个的方案数，转移：\(f[i,j]=f[i-1,j]+f[i-1,(j-1)\bmod a]\)。矩阵快速幂。时间复杂度 \(O(Ta^{3}\log n)\)
注意 \(a=1\) 的情况
标签：WA,最大数,强者,合并,蓝桥,位数,操作,挑战赛 From： https://www.cnblogs.com/ft61/p/18124964