摘要:
题目 交互题,你有一个${1,...,n}$的集合,你想要找出其中一个数$x$,有3个操作: A a:询问当前集合中有多少元素是$a$的倍数。 B a:询问当前集合中有多少元素是$a$的倍数,然后从集合中将$a$的倍数的数全部删去,除了$x$。$x$永远不会被删除,即使它是$a$的倍数。注意这个操作 阅读全文
摘要:
题目 给定一个01串,问有多少连续子串中1的个数大于0且可以整除其长度。 题解 问题等价于$r-l=k(pre[r]-pre[l])$,即$r-k\cdot pre[r]=l-k\cdot pre[l]$。假设固定一个值$T$,当$k<T$时,可以枚举$k$统计有多少相同数对,时间复杂度$O(nT) 阅读全文