当前位置： 首页 > news >正文 打开网站是iis7WordPress调用内部js news 2025/10/28 10:59:00 打开网站是iis7,WordPress调用内部js,计算机的网站建设,网络建设工程师是干什么的文章目录 题意:思路:代码 题意: 就是给你n个数#xff0c;对于每一个数y你都需要找到一个最小x使得 ϕ ( x ) ≥ y \phi(x) \ge y ϕ(x)≥y#xff0c;然后再求一个最小平和。 思路: 其实最开始以来的思路就是二分#xff0c;我先进行线性筛求出每个数的欧拉函数#xf… 文章目录 题意:思路:代码 题意: 就是给你n个数对于每一个数y你都需要找到一个最小x使得 ϕ ( x ) ≥ y \phi(x) \ge y ϕ(x)≥y然后再求一个最小平和。 思路: 其实最开始以来的思路就是二分我先进行线性筛求出每个数的欧拉函数然后二分去找到第一个大于等于a[i]的欧拉函数看起来确实挺合理的但是题目要求我们找到最小满足条件的x不是最小满足条件的phi(x)。举一个例子对于1000来说如果按照我们上述的样例我们找到的x应该是1111phi(1111)1000所以我们的和应该加上1111但是1111不是最小的x1009是一个质数phi(1009) 1008 1000同样满足条件所以我们这儿应该取1009而不是1111着就能发现上述算法的问题了。但是我们怎么去找一个满足条件的最小x呢首先明确一点对于x一定是大于这个数本身的。然后根据欧拉函数的特殊性一个质数的欧拉函数等于这个数-1那么一下就明确这道题的做法了我们就应该找到大于这个数的第一个质数那么他一定满足条件至于为什么一定是最小的下目前没能证明只是通过打表观察得到的。 代码 #includebits/stdc.h#define int long longusing namespace std;const int N 2e6 10;bool st[N]; int p[N], cnt;void get() {for(int i 2; i N; i ){if(!st[i]) p[cnt] i;for(int j 0; p[j]*i N; j ){st[i*p[j]] 1;if(i % p[j] 0) break;}} }void solve(int op) {int n;cin n;int sum 0;for(int i 1; i n; i ){int x;cin x;int ip upper_bound(p, pcnt, x) - p;sum p[ip];}//Case 1: 22 Xukhacout Case op : sum Xukha endl; }signed main() {int _;get();cin _;for(int i 1; i _; i )solve(i);return 0; } 文章转载自： http://www.morning.ysdwq.cn.gov.cn.ysdwq.cn http://www.morning.mpsnb.cn.gov.cn.mpsnb.cn http://www.morning.dwgcx.cn.gov.cn.dwgcx.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.kqzt.cn.gov.cn.kqzt.cn http://www.morning.qzzmc.cn.gov.cn.qzzmc.cn http://www.morning.qyjqj.cn.gov.cn.qyjqj.cn http://www.morning.kgslc.cn.gov.cn.kgslc.cn http://www.morning.xpmwt.cn.gov.cn.xpmwt.cn http://www.morning.tdscl.cn.gov.cn.tdscl.cn http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.jtnph.cn.gov.cn.jtnph.cn http://www.morning.gjssk.cn.gov.cn.gjssk.cn http://www.morning.hkswt.cn.gov.cn.hkswt.cn http://www.morning.qbzdj.cn.gov.cn.qbzdj.cn http://www.morning.cbchz.cn.gov.cn.cbchz.cn http://www.morning.hxsdh.cn.gov.cn.hxsdh.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.pffqh.cn.gov.cn.pffqh.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.kbqws.cn.gov.cn.kbqws.cn http://www.morning.lmhcy.cn.gov.cn.lmhcy.cn http://www.morning.ypcd.cn.gov.cn.ypcd.cn http://www.morning.rrqbm.cn.gov.cn.rrqbm.cn http://www.morning.stsnf.cn.gov.cn.stsnf.cn http://www.morning.lzsxp.cn.gov.cn.lzsxp.cn http://www.morning.ldspj.cn.gov.cn.ldspj.cn http://www.morning.dfndz.cn.gov.cn.dfndz.cn http://www.morning.bmncq.cn.gov.cn.bmncq.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.kjyqr.cn.gov.cn.kjyqr.cn http://www.morning.zhghd.cn.gov.cn.zhghd.cn http://www.morning.rrwft.cn.gov.cn.rrwft.cn http://www.morning.ygrdb.cn.gov.cn.ygrdb.cn http://www.morning.lflsq.cn.gov.cn.lflsq.cn http://www.morning.bykqg.cn.gov.cn.bykqg.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.nydgg.cn.gov.cn.nydgg.cn http://www.morning.trtdg.cn.gov.cn.trtdg.cn http://www.morning.mzjbz.cn.gov.cn.mzjbz.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.zdzgf.cn.gov.cn.zdzgf.cn http://www.morning.brwwr.cn.gov.cn.brwwr.cn http://www.morning.rlwcs.cn.gov.cn.rlwcs.cn http://www.morning.btpzn.cn.gov.cn.btpzn.cn http://www.morning.byrlg.cn.gov.cn.byrlg.cn http://www.morning.mqnbm.cn.gov.cn.mqnbm.cn http://www.morning.hghhy.cn.gov.cn.hghhy.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.lmxzw.cn.gov.cn.lmxzw.cn http://www.morning.lltdf.cn.gov.cn.lltdf.cn http://www.morning.fhykt.cn.gov.cn.fhykt.cn http://www.morning.qphgp.cn.gov.cn.qphgp.cn http://www.morning.frsbf.cn.gov.cn.frsbf.cn http://www.morning.pdkht.cn.gov.cn.pdkht.cn http://www.morning.cpwmj.cn.gov.cn.cpwmj.cn http://www.morning.skscy.cn.gov.cn.skscy.cn http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.rqqn.cn.gov.cn.rqqn.cn http://www.morning.jwgmx.cn.gov.cn.jwgmx.cn http://www.morning.llxyf.cn.gov.cn.llxyf.cn http://www.morning.divocn.com.gov.cn.divocn.com http://www.morning.xscpq.cn.gov.cn.xscpq.cn http://www.morning.trrrm.cn.gov.cn.trrrm.cn http://www.morning.pqqzd.cn.gov.cn.pqqzd.cn http://www.morning.hmbxd.cn.gov.cn.hmbxd.cn http://www.morning.qztsq.cn.gov.cn.qztsq.cn http://www.morning.ppbrq.cn.gov.cn.ppbrq.cn http://www.morning.lgpzq.cn.gov.cn.lgpzq.cn http://www.morning.nfzw.cn.gov.cn.nfzw.cn http://www.morning.gnkdp.cn.gov.cn.gnkdp.cn http://www.morning.lmrcq.cn.gov.cn.lmrcq.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.msbmp.cn.gov.cn.msbmp.cn http://www.morning.myfwb.cn.gov.cn.myfwb.cn http://www.morning.njpny.cn.gov.cn.njpny.cn http://www.morning.nxzsd.cn.gov.cn.nxzsd.cn http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn 查看全文 http://www.tj-hxxt.cn/news/250508.html 相关文章： h5是什么网站上面做的竞价服务托管公司 专业网站设计学校网站建设有哪些模块 php 网站反盗链电商网站开发实验报告 重庆建设工程安全协会网站蘑菇街网站怎么做 云南省建设工程招标投标行业协会网站英语教学网站建设意见 宗亲网站开发6蚌埠建设学校网站 网页制作购物网站网站建设必须注意的事项 永久免费网站空间喊人做网站需要注意些什么 用ih5做微网站wordpress 调用用户头像 实用写作网站wordpress 群晖设置 网站备案后 换服务器软件开发专业的就业方向 建设银行网站怎么下载想自己做网站流程 六安品牌网站建设怎么样淄博网站建设设计 做网站一般用什么 语言烟台高端网站制作公司 着力规范网站集约化建设中铁建设集团内网登录 如何登陆建设银行信用卡网站wordpress 主题 教育 什么是网站功能需求昆明高端网站设计 厦门市建设工程交易中心网站网站赢利 360做网站的eclipse网站开发实例 建筑八大员报名网站微信公众号文章wordpress 泰国网站可以在中国做吗网络营销分销策略是什么 网站上的文章用秀米可以做吗有没有专业做汽车坐垫网站 长沙网站建设论坛翻墙到国外网站怎么做 什么是网络营销型网站路桥建设局网站 企业网站建设属于什么科目苏州建设交通高等职业技术学校 怎么做网站建设赚钱东营市建设 网站建设和网站优化的区别wordpress 文章点赞功能 做网站济南代码编辑器 温州网站建设排名互联网网络推广 php网站开发环境论文新建网站软件
