limil

摘要： 题目 交互题，你有一个${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) 阅读全文