首页 > 变换
开通博客写题解
头像 午各
发表于 2020-10-21 22:35:43
pj D 变换 感觉跟tgT1一个难度不甘心的同学可以先看Frist Step自己再想想 题面（我看到的版本）： 一个数不变，其他数乘上一个素数 Solution： First Step： 既然是素数，肯定是与质因子有关，像位运算中将每一位分开讨论一样，有质因子也将每个质因子分开讨论（这是套路），一 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 あおいSakura
发表于 2020-10-23 17:42:27
题目链接：https://ac.nowcoder.com/acm/problem/212236 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109227175 题目 给出一个序列 ，其中第 个数字为 ，你每次操作可以选择一个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 布衣bery
发表于 2020-10-23 19:57:05
这道题据出题人所说出锅了，而赛后改了题面，这里就提供一种原题面的正解，已经出题人证实。 【原题面】给出一个序列 ，其中第 个数字为 ，你每次有两种操作： 1、选择一个数字不变，将其他数字全部乘以 。其中 为任意素数。 2、选择一个数字不变，选出其他数字中的一个公共素因子 ，并将这些数字全部除以 展开全文
去ta的博客 赞 (0) 回复(2) 收起
头像 氧气少年Kevin
发表于 2022-12-09 18:50:56
牛客7606D - 变换 https://ac.nowcoder.com/acm/contest/7606/D 题意 给出一个长度为 n(n≤106)n(n\leq 10^6)n(n≤106) 的序列 ai(1≤ai≤106)a_i(1\leq a_i\leq 10^6)ai​(1≤ai​≤1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”