摘要:
T1 我发现最近我乱搞A了好多题。。。 首先我们可以发现答案随k是爆炸增长的,然后就可以想将1e18以内的合法的数全部处理出来(搜索),实际操作一下,会发现在B<10的时候是可以这么做的,但是B过大的时候1e18以内的数很多,无法全部筛出。 然后发现k<1e7,我们可以想二分答案,可以做到$O(kl 阅读全文
摘要:
T1 刚开始想分每一位讨论,然后发现这题的数据范围只允许$O(n)$,于是讨论最高的奇数位,判断一下就没了。 T2 50pts非常好想,然后发现这个式子是个组合数卷积的形式,考虑一下实际意义,就可以$O(1)$了。 T3 考场上发现$O(n^3\frac{k}{2})$跑得挺快的,然后我就放弃了想正 阅读全文