摘要: Link. Codeforces Luogu Description. 有很多个房子,都是单位正方形,左下角为 \((x_i,0)\),右上角为 \((x_i+1,1)\)。 保证 \(x_i\in\mathbb N\),房子不相交,相邻两个房子距离不超过 \(D\)。 现在有若干个点,问以这若干个 阅读全文
posted @ 2021-10-27 21:46 Peal_Frog 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu P.S. 半个上午和半个下午被这题折磨光光了/ll /ll /ll 本文共出现了 10 次 binary search /tuu 这个做法可能比较菜,最大的点用了 18729 个询问。 Description. 交互,有张 \(n(n\le 600)\) 阅读全文
posted @ 2021-10-27 21:42 Peal_Frog 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Link. Codeforces Luogu Description. 有 \(n\) 个数 \(\{a_i\}\),每个数有 \(3\sim 5\) 个因数。 求 \(\prod a_i\) 的因数个数。 \(n\le 500,a_i\le 2\times 10^{18}\) Solution. 阅读全文
posted @ 2021-10-27 10:44 Peal_Frog 阅读(31) 评论(0) 推荐(0) 编辑