首页 > 寒潭烟光
开通博客写题解
头像 qwqwqwqwqwq
发表于 2021-12-18 11:26:25
C. 寒潭烟光 我们不妨设从 x0x_0x0​ 到 xn−1x_{n-1}xn−1​ 都是 000，然后让 xnx_nxn​ 等于 n⋅f(x)n \cdot f(x)n⋅f(x)，这样可以保证符合要求。 如果这时我们知道了 x0x_0x0​ ，那么 x0x_0x0​ 到 xn−1x_{n-1}xn 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 cyhyyds
发表于 2021-12-17 21:23:47
应该是前五题中最难的吧。 这个数据范围很大，我们必须使用单次操作 O(1)O(1)O(1) 的方法。 由于数列构成不唯一，我们可以构造数列 a=0,0,0,……,n×F(x)a={0, 0, 0, ……,n×F(x)}a=0,0,0,……,n×F(x)，放置 n−1n-1n−1 个 000 ，满足条 展开全文
去ta的博客 赞 (0) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”