尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

「MCOI-05」魔仙

「MCOI-05」魔仙
📅 发布时间:2026/6/20 15:12:12

题意

给定一个 \(n\), 构造长度为 \(n\) 的序列,使得和为 0,乘积为 \(n\)。

解答

我们考虑 \(n\) 的性质,发现 \(0\) 是一个偶数,如果序列中没有偶数,作为一对奇数乘积的 \(n\) 自然也会是奇数,奇数个奇数整不出来偶数。

所以肯定是有偶数的。

抓着这一点下手,我们继续分析。

如果只有一个偶数,我们的乘积自然成了一个偶数,然而偶数和奇数个奇数同样整不出来偶数。

所以我们有了结论,至少有两个偶数。

也就是 \(n=4k\)。

我们根据 \(k\) 的奇偶性分类讨论。

\(k\) 是奇数 \(2*\frac{n}{-1}*(-1)^k*1^{3k-2}\)

\(k\) 是偶数 \((-2)*\frac{n}{-1}*1^{3k}*(-1)^{k-2}\)

这个样子我们就完成了我们的构造了

code↓

#include <bits/stdc++.h>
using namespace std;
int T, n;
int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin>>T; while(T--){cin>>n;if(n%4){cout<<"w33zAKIOI\n";continue;}int k=n/4;if(k%2==1){cout<<2<<" "<<n/-2<<" ";for(int i=1; i<=k; ++i) cout<<-1<<" ";for(int i=1; i<=k*3-2; ++i) cout<<1<<" ";cout<<'\n';}else{cout<<-2<<" "<<n/(-2)<<" ";for(int i=1; i<=3*k; ++i) cout<<1<<" ";for(int i=1; i<=k-2; ++i) cout<<-1<<" ";}}return 0;
}

相关新闻

  • BlueHat v18 会议资料现已发布:前沿安全技术与漏洞缓解策略
  • label和brand的区别(品牌=brand?错了,你们的英语都学错了!)
  • 读书笔记:更智能的数据库索引:只关注你需要的数据

最新新闻

  • 2026年6月宁波生成式引擎GEO优化服务商技术实力解析 - 起跑123
  • 2026 年南通市厨卫屋顶防水修缮三家对比测评 吉修匠 99.8 分稳居榜首 - 吉修匠
  • 表主必存!2026年宝玑官方售后中心实地体核验报告:全国网点最新地址、电话同步升级启用 - 亨得利中国服务中心
  • ApexSQL Log 2018:SQL Server事务日志可视化分析与精准回滚工具
  • 孤能子视角:涌现的本体论、动力学与认识论
  • Redis的数据结构

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号