2020年团体程序设计天梯赛-总决赛 L3-3 可怜的复杂度
- L3-3 可怜的复杂度 (30分)
- 输入格式:
- 输出格式:
- 输入样例:
- 输出样例:
- 题解
L3-3 可怜的复杂度 (30分)
可怜有一个数组 A,定义它的复杂度 c(A) 等于它本质不同的子区间个数。举例来说,c([1,1,1])=3,因为 [1,1,1] 只有 3 个本质不同的子区间 [1]、[1,1] 和 [1,1,1];而 c([1,2,1])=5,它包含 5 个本质不同的子区间 [1]、[2]、[1,2]、[2,1]、[1,2,1]。
可怜打算出一道和复杂度相关的题目。众所周知,引入随机性往往可以让一个简单的题目脱胎换骨。现在,可怜手上有一个长度为 n 的正整数数组 x 和一个正整数 m。接着,可怜会独立地随机产生 n 个 [1,m] 中的随机整数 yi ,并把 xi 修改为 mxi +yi 。
显然,一共有 N=mn 种可能的结果数组。现在,可怜想让你求出这 N 个数组的复杂度的和。
输入格式:
第一行给出一个整数 t (1≤t≤5) 表示数据组数。
对于每组数据,第一行输入两个整数 n 和 m (1≤n≤100,1≤m≤109 ),第二行是 n 个空格隔开的整数表示数组 x 的初始值 (1≤xi ≤109 )。
输出格式:
对于每组数据,输出一行一个整数表示答案。答案可能很大,你只需要输出对 998244353 取模后的结果。
输入样例:
4
3 2
1 1 1
3 2
1 2 1
5 2
1 2 1 2 1
10 2
80582987 187267045 80582987 187267045 80582987 187267045 80582987 187267045 80582987 187267045
输出样例:
36
44
404
44616
作者 | 吉如一 |
单位 | 北京大学 |
代码长度限制 | 16 KB |
时间限制 | 8000 ms |
内存限制 | 256 MB |
题解
暂无
2020年团体程序设计天梯赛-总决赛 L3-3 可怜的复杂度相关推荐
- 2020年团体程序设计天梯赛-总决赛-题目
L1-1 嫑废话上代码 (5分) L1-2 猫是液体 (5分) L1-3 洛希极限 (10分) L1-4 调和平均 (10分) L1-5 胎压监测 (15分) L1-6 吃火锅 (15分) L1-7 ...
- 2020年团体程序设计天梯赛-总决赛【个人部分题解】
第一次打这个,我以为是团体赛,实际上就是10个人单独打,然后分数相加,一个队的也不能交流,这不就是个人赛嘛- 个人比赛结果: 团队比赛结果: 团队国一,个人国二,还行. 文章目录 L1-1 嫑废话上代 ...
- 2020年团体程序设计天梯赛-总决赛 L3-1 那就别担心了
L3-1 那就别担心了 (30分) 输入格式: 输出格式: 输入样例 1: 输出样例 1: 输入样例 2: 输出样例 2: 题解 L3-1 那就别担心了 (30分) 下图转自"英式没品笑话百 ...
- 2022年团体程序设计天梯赛-总决赛
2022年团体程序设计天梯赛-总决赛题目 L1-1 今天我要赢 L1-2 种钻石 L1-3 谁能进图书馆 L1-4 拯救外星人 L1-5 试试手气 L1-6 斯德哥尔摩火车上的题 L1-7 机工士姆斯 ...
- 2021年团体程序设计天梯赛-总决赛L2题解
2021年团体程序设计天梯赛-总决赛! L2-1 包装机 思路:模拟 代码: #include<bits/stdc++.h> using namespace std; int main() ...
- 2020年团体程序设计天梯赛L1题目集(题目+代码)
2020年11月团体程序设计天梯赛 第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
- 2020年团体程序设计天梯赛
天梯赛的分别记录,根据我的能力持续更新 L1 L1-1 嫑废话上代码 L1-2 猫是液体 L1-3 洛希极限 L1-4 调和平均 L1-5 胎压监测 L1-6 吃火锅 L1-7 前世档案 L1-8 刮 ...
- 2021年团体程序设计天梯赛-总决赛题解
L2-2 病毒溯源 L2-4 哲哲打游戏 L3-2 还原文件 L1-1 人与神 (5 分) 跨界大神 L. Peter Deutsch 有一句名言:"To iterate is human, ...
- 2022年团体程序设计天梯赛-总决赛 L1-8 静静的推荐
L1-8 静静的推荐 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 ...
最新文章
- 怎么在CSDN中写微信公众号推文?
- 三级下拉框连动的数据库版
- python写服务器端qt客户端_python写一些简单的tcp服务器和客户端
- ASP.NET Core 沉思录 - Logging 的两种介入方法
- 如何在Tomcat中设置JNDI数据库连接池-Spring教程示例
- 【剑指offer】面试题58 - II:左旋转字符串(Java)
- MapReduce官方案例wordcount
- 现代处理器设计——超标量处理器基础1-4
- 前期观看郝斌老师Java学习视频整理的部分笔记
- 操作系统原理课程 期末考试复习重点
- LED字体下载,可视化大屏,数据可视化必备
- 设置pdf软件同时查看多页PDF
- Transformer综述(A Survey on Vision Transformer) 阅读学习笔记(二)-- transformer在计算机视觉领域的发展和应用
- 汽车行业如何玩转“Web3.0”?智己汽车“原石谷”开启区块链应用新场景!
- 一百行代码爬取漫画喵
- pdf编辑软件哪个好用?这个办法值得一试
- 一叶知秋,很多IT“专家”其实都只是“砖家”
- Zookeeper连接异常 Got ping response for sessionid 2021-06-30
- zookeeper安装配置的时候zoo.cfg配置信息分成了两个文件zoo.cfg.dynamic
- CentOS增加虚拟内存
热门文章
- GIS开发进阶之路(十四) ArcEngine打开cad文件的五种方法、ArcGIS Engine错误码
- python直方图规定化_python用直方图规定化实现图像风格转换
- 产品经理知识体系:6.如何做好产品运营?
- namp安装及官方使用手册翻译及注释1
- java虚拟机32位_jre1.6java虚拟机运行环境下载|jre1.6官方版32位/64位下载_v1.6.0_9号软件下载...
- 树莓派4安装homeassistant(官方系统Home Assistant OS)
- 机器学习、人工智能、深度神经网络和神经网络,四个概念之间有什么关系?
- MaxWell的使用
- 基于Vue,ElementUI开发的一款表单设计器
- 目标检测之非极大值抑制