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

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


了解详情 >

CodeForces 1562F Tubular Bells

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

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

题解

Pollard Rho 入门

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

四道大水题

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

出题

CodeForces 449C Jzzhu and Apples

原题链接

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

题解

CodeForces 1045B Space Isaac

原题链接

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

题解