acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解,求关注

    哈哈,你被骗了(才怪,往下翻)

    userId_undefined
    朱彦舟 五(9)班
    字符串·魔法使时间刺客模拟·模拟练习生贪心·贪心尝试者造物者维度操控者
    173阅读
    14回复
    34点赞
  • 题解

    #include<cstdio> #define rg register int n,t,w,a; int root,cnt,res; int sg[2][400007],rt[400007],mrk[400007]; inline int SG(int x) { return ((x=n/(n/x))>root)?sg[1][n/x]:sg[0][x]; } inline void prework() { for(rg int i=1,j;i<=n;i=j+1) { j=n/(n/i);rt[++cnt]=j; } ++cnt; while(--cnt) { int x=rt[cnt],psg=0,rsg=1;mrk[psg]=cnt; for(rg int i=x+x,j;i<=n;i=j+x) { j=n/(n/i)/xx,mrk[psg^SG(j)]=cnt; ((j-i)/x&11)&&(psg=SG(j)); } while(mrk[rsg]==cnt)++rsg; (x>root)?sg[1][n/x]=rsg:sg[0][x]=rsg; } } int main() { scanf(" %d %d",&n,&t); while(rootroot<=n)++root;--root; prework(); while(t--) { scanf(" %d",&w);res=0; while(w--)scanf(" %d",&a),res^=SG(a); printf("%s\n",res?"Yes":"No"); } return 0; }

    userId_undefined
    爱吃AC
    时空双修者快乐小狗循环·循环打卡人模拟·模拟练习生递归·套娃学徒GESP5级
    0阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页