抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CodeForces 1562F Tubular Bells

告诉你 nn,要你猜一个长度为 nn 的正整数序列 {ai}\left\{a_i\right\}aia_i 两两不同,且存在 0l2×105n0\le l\le 2\times 10^5-n 使得 ai(l,l+n]a_i\in\left(l,l+n\right]

每次你可以向交互库询问 ? x yxyx\neq y),交互库向你返回 lcm(ax,ay)\mathrm{lcm}(a_x,a_y)。询问次数为 n+5000n+5000,其中 3n1053\le n\le 10^5

题解

Pollard Rho 入门

要开学了 qaq,看起来不能再鸽下去了,来水一篇。

四道大水题

给下一届出题,自然是出得水一点比较好咯~

出题

CodeForces 449C Jzzhu and Apples

原题链接

给出正整数nn,你要把1n1\sim n之间的正整数两两分组,使得每一组两个数的最大公约数大于11。输出能分成最多个组,并按任意顺序输出每组的两个数。

题解

CodeForces 1045B Space Isaac

原题链接

0m10\sim m-1的数被分成两个集合,你可以分别从两个集合中取一个数相加并对mm取模,求0m10\sim m-1中不能构造出的数。

题解