Mad MAD Sum-Codeforces Round 960 (Div. 2)
题目在这里
大意:
MAD函数返回出现次数 ≥ 2 \geq2 ≥2的最大整数
b i b_i bi = M A D ( a [ 1 , 2 , . . . i ] ) MAD(a[1,2,...i]) MAD(a[1,2,...i])
每次操作把 a i a_i ai进行上述操作,直到全变为0为止,对每次操作的数组进行求和,记为 s u m sum sum,问sum的大小
分析:
经过一次运算总可以得到非递减的序列,因为MAD函数非递减,最大值只会越来越大
只有连续的数段可以向右传递,做一次虽然非递减,但是会有只有单个的情况这是不可以向右传递的
我们可以再做一次计算去除这些数,剩下就是可以向右传递的
#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;
void calc(vector<int>&a,i64 &s){map<int,int> mp;i64 now = 0;vector<int> res(n+1,0);for(int i = 1;i<=n;++i){mp[a[i]]++;if(mp[a[i]]>=2&&a[i]>now){now = a[i];}res[i] = now;}a = res;for(int i = 1;i<=n;++i){//cout<<a[i]<<' ';s+=a[i];}//cout<<s<<"\n";
}
void solve(){cin>>n;vector<int>a(n+1);i64 s = 0;for(int i = 1;i<=n;++i) cin>>a[i],s+=a[i];calc(a,s);calc(a,s);for(int i = 1;i<=n;++i){s+=(n-i)*1LL*a[i];}//cout<<s<<"\n";
}signed main(){ios;int t;cin>>t;while(t--){solve();}return 0;
}
读错题目了好难受qaq
相关文章:
![](https://www.ngui.cc/images/no-images.jpg)
Mad MAD Sum-Codeforces Round 960 (Div. 2)
题目在这里 大意: MAD函数返回出现次数 ≥ 2 \geq2 ≥2的最大整数 b i b_i bi M A D ( a [ 1 , 2 , . . . i ] ) MAD(a[1,2,...i]) MAD(a[1,2,...i]) 每次操作把 a i a_i ai进行上述操作,直到全变为0为止,对每次操作的数组进行求和,记…...
![](https://www.ngui.cc/images/no-images.jpg)
Flutter 插件之 package_info_plus
当使用Flutter开发应用时,通常需要获取应用程序的基本信息,例如包名、版本号和构建号。Flutter提供了一个名为 package_info_plus 的插件,它能方便地帮助我们获取这些信息。 1. 添加依赖 首先,需要在项目的 pubspec.yaml 文件中添加 package_info_plus 的依赖。打开 pubs…...
![](https://img-blog.csdnimg.cn/img_convert/e93cfce3acd4b42e3fe6f961dbb9ef7b.png)
如何实现布隆过滤器?
1.布隆过滤器的场景 在Redis 缓存击穿(失效)、缓存穿透、缓存雪崩怎么解决?中我们说到可以使用布隆过滤器避免「缓存穿透」。 你会说我们只要记录了每个用户看过的历史记录,每次推荐的时候去查询数据库过滤存在的数据实现去重。 …...
![](https://i-blog.csdnimg.cn/direct/93e858fcf8a34a5ba057e70ca1d95a4e.png)
运维团队如何高效监控容器化环境中的PID及其他关键指标
随着云计算和容器化技术的快速发展,越来越多的企业开始采用容器化技术来部署和管理应用程序。然而,容器化环境的复杂性和动态性给运维团队带来了前所未有的挑战。本文将从PID(进程标识符)监控入手,探讨运维团队如何高效…...
![](https://i-blog.csdnimg.cn/direct/c980f93a41f74508a887da0ebb851d65.gif)
通过vue3 + TypeScript + uniapp + uni-ui 实现下拉刷新和加载更多的功能
效果图: 核心代码: <script lang="ts" setup>import { ref, reactive } from vue;import api from @/request/api.jsimport empty from @/component/empty.vueimport { onLoad,onShow, onPullDownRefresh, onReachBottom } from @dcloudio/uni-applet form …...
![](https://i-blog.csdnimg.cn/direct/43a7fcd67ead42b5ae7d46a6d8bc29d3.png)
Pointnet++改进即插即用系列:全网首发WTConv2d大接受域的小波卷积|即插即用,提升特征提取模块性能
简介:1.该教程提供大量的首发改进的方式,降低上手难度,多种结构改进,助力寻找创新点!2.本篇文章对Pointnet++特征提取模块进行改进,加入WTConv2d,提升性能。3.专栏持续更新,紧随最新的研究内容。 目录 1.理论介绍 2.修改步骤 2.1 步骤一 2.2 步骤二 2.3 步骤三 1.理…...
![](https://img-blog.csdnimg.cn/img_convert/9da42a68b4723c4be3305f983dfb2635.jpeg)
4核16G服务器支持多少人?4C16G服务器性能测评
租赁4核16G服务器费用,目前4核16G服务器10M带宽配置70元1个月、210元3个月,那么能如何呢?配置为ECS经济型e实例4核16G、按固定带宽10Mbs、100GB ESSD Entry系统盘。 那么问题来了,4C16G10M带宽的云服务器可以支持多少人同时在线&…...
![](https://i-blog.csdnimg.cn/direct/8489879b94f8486185e8492b035e2c9d.png)
塔子哥的平均数-美团2023笔试(codefun2000)
题目链接 塔子哥的平均数-美团2023笔试(codefun2000) 题目内容 给定一个正整数数组a1 ,a2 ,…,an,求平均数正好等于k的最长连续子数组的长度 输入描述 输出描述 输出一个整数,表示最长满足题目条件的长度。 样例1 输入 5 2 1 3 2 4 1 输出 3 样例1解释…...
![](https://i-blog.csdnimg.cn/direct/40ef964d45b34b7fb1ded718e58e7608.jpeg)
故障诊断 | 基于小波包能量谱对滚动轴承的故障诊断Matlab代码
故障诊断 | 基于小波包能量谱对滚动轴承的故障诊断Matlab代码 目录 故障诊断 | 基于小波包能量谱对滚动轴承的故障诊断Matlab代码效果一览基本介绍程序设计参考资料 效果一览 基本介绍 基于小波包能量谱对滚动轴承的故障诊断 matlab代码 数据采用的是凯斯西储大学数据 首先利用…...
![](https://i-blog.csdnimg.cn/direct/941785a86e5a4e51bed62ce0f88e225b.png)
E14.【C语言】练习:有关短路运算
#include <stdio.h> int main() {int i 0,a0,b2,c 3,d4;i a && b && d;printf("a %d\nb %d\nc %d\nd %d\n", a, b, c, d);return 0; } 求输出结果 分析: a:先使用后 ,a(见第15篇http://…...
![](https://i-blog.csdnimg.cn/direct/31dce92eb79a4c76b3ddaa8ed73f5ef0.png#pic_center)
python BeautifulSoup库安装与使用(anaconda、pip)
BeautifulSoup 是一个可以从HTML或XML文件中提取数据的Python库。Beautiful Soup 已成为和 lxml、html5lib 一样出色的Python解释器,为用户灵活地提供不同的解析策略或强劲的速度。 Requests 获取html BeautifulSoup 解析html、xml,BeautifulSoup4库也称bs4库 安装B…...
![](https://i-blog.csdnimg.cn/direct/081c0d72636a49a2905c8007d217bc88.png)
基于Matlab的数据可视化
基于Matlab的数据可视化 一、二维图形的绘制(一)基本图形函数(1)plot函数(2)fplot函数(3)其他坐标系的二维曲线 (二)图形属性设置(1)线…...
![](https://i-blog.csdnimg.cn/direct/4f1b9411f88f4a60a1f1128dedf91467.png)
深入理解Linux网络(二):UDP接收内核探究
深入理解Linux网络(二):UDP接收内核探究 一、UDP 协议处理二、recvfrom 系统调⽤实现 一、UDP 协议处理 udp 协议的处理函数是 udp_rcv。 //file: net/ipv4/udp.c int udp_rcv(struct sk_buff *skb) {return __udp4_lib_rcv(skb, &udp_…...
![](https://i-blog.csdnimg.cn/direct/ab254848835641688698a04e0f4a0b58.png#pic_center)
linux内核中list的基本用法
内核链表 1 list_head 结构 为了使用链表机制,驱动程序需要包含<linux/types.h>头文件,该文件定义了如下结构体实现双向链: struct list_head {struct list_head *next, *prev; };2 链表的初始化 2.1 链表宏定义和初始化 可使用以…...
![](https://www.ngui.cc/images/no-images.jpg)
项目中无关痛痒的词句背后深层含义
项目中听上去无关痛痒的词句背后,深层含义有的时候并不友善。 他们说的:进度表有些激进 真正的意思:我们有麻烦了 他们说的:我们将在接下来的几个迭代里面弥补延误 真正的意思:我们还是有麻烦 他们说的࿱…...
![](https://www.ngui.cc/images/no-images.jpg)
DLMS协议中的高级安全(HLS)身份验证
1.四步身份验证协议 在IEC 62056-53中已说明,ACSE提供部分高级身份安全(HLS)验证服务。高级身份安全验证适用于通信通道不能提供内部安全,应采取防范措施以防止偷听和信息(密码)重现的情况。这时ÿ…...
![](https://www.ngui.cc/images/no-images.jpg)
2024“钉耙编程”杭电多校1006 序列立方(思维+前缀和优化dp)
来源 题目 Problem Description 给定长度为 N 的序列 a。 一个序列有很多个子序列,每个子序列在序列中出现了若干次。 小马想请你输出序列 a 每个非空子序列出现次数的立方值的和,答案对 998244353 取模。 你可以通过样例解释来辅助理解题意。 Input 第…...
![](https://img-blog.csdnimg.cn/img_convert/d3ee64ab0df02bcca2967c4fa03a40a5.png)
钡铼分布式I/O系统边缘计算Modbus,MQTT,OPC UA耦合器BL206
BL206系列耦合器是一个数据采集和控制系统,基于强大的32 位微处理器设计,采用Linux操作系统,支持Modbus,MQTT,OPC UA协议,可以快速接入现场PLC、DCS、PAS、MES、Ignition和SCADA以及ERP系统,同时…...
![](https://i-blog.csdnimg.cn/direct/9726843f78554b8bb6d12619298e2dac.png)
防火墙--双机热备
目录 双击热备作用 防火墙和路由器备份不同之处 如何连线 双机 热备 冷备 VRRP VGMP(华为私有协议) 场景解释 VGMP作用过程 主备的形成场景 接口故障的切换场景 整机故障 原主设备故障恢复的场景 如果没有开启抢占 如果开启了抢占 负载分…...
![](https://www.ngui.cc/images/no-images.jpg)
机器学习 -逻辑回归的似然函数
公式解释 公式如下: L ( θ ) ∏ i 1 m P ( y i ∣ x i ; θ ) ∏ i 1 m ( h θ ( x i ) ) y i ( 1 − h θ ( x i ) ) 1 − y i L(\theta) \prod_{i1}^m P(y_i | x_i; \theta) \prod_{i1}^m (h_\theta(x_i))^{y_i} (1 - h_\theta(x_i))^{1 - y_i} L(θ)i1∏…...
![](https://i-blog.csdnimg.cn/direct/3ac3ba5911e5401094669a9415b447ad.png)
go 实现websocket以及详细设计流程过程,确保通俗易懂
websocket简介: WebSocket 是一种网络传输协议,可在单个 TCP 连接上进行全双工通信,位于 OSI 模型的应用层。WebSocket 协议在 2011 年由 IETF 标准化为 RFC 6455,后由 RFC 7936 补充规范。 WebSocket 使得客户端和服务器之间的数…...
![](https://www.ngui.cc/images/no-images.jpg)
记录工作中遇到的关于更新丢失商品超开的一个坑
场景: 工作中使用MybatisPlus以及Oracle进行数据库操作,收到RocketMQ消息开始并发分摊不同清货单的商品的批次,并对商品更新冻结数量。 上线后频繁出现商品超库存开票问题。(还好是内部业务,人工替换批次记账即可&…...
![](https://www.ngui.cc/images/no-images.jpg)
形状之美:WebKit中CSS形状的实现与创新
形状之美:WebKit中CSS形状的实现与创新 在网页设计的世界里,CSS形状(Shapes)是一种革命性的特性,它允许开发者使用几何形状来创建复杂的布局结构。WebKit,作为现代浏览器的核心引擎之一,对CSS形…...
![](https://img-blog.csdnimg.cn/direct/71c8edca7bc9443ba38f839cd6ce85a0.jpeg)
项目管理进阶之RACI矩阵
前言 项目管理进阶系列续新篇。 RACI?这个是什么矩阵,有什么用途? 在项目管理过程中,如Team规模超5以上时,则有必要采用科学的管理方式,满足工作需要。否则可能事倍功半。 Q:什么是RACI矩阵 …...
![](https://i-blog.csdnimg.cn/direct/6280ca59044944959ddbabffd5a4d481.png)
docker: No space left on device处理与迁移目录
简介:工作中当遇到Docker容器内部的磁盘空间已满。可能的原因包括日志文件过大、临时文件过多或者是Docker容器的存储卷已满,需要我们及时清理相关文件,并对docker的路径进行迁移。 历史攻略: centos:清理磁盘空间 …...
![](https://www.ngui.cc/images/no-images.jpg)
设计模式使用场景实现示例及优缺点(结构型模式——外观模式)
在一个繁忙而复杂的城市中,有一座名为“技术森林”的巨大图书馆。这座图书馆里藏着各种各样的知识宝典,从古老的卷轴到现的电子书籍,无所不包。但是,图书馆之所以得名“技术森林”,是因为它的结构异常复杂,…...
![](https://img-blog.csdnimg.cn/direct/eee90af382ce4190a13937f6351defaf.png)
Artix7系列FPGA实现SDI视频编解码+UDP以太网传输,基于GTP高速接口,提供工程源码和技术支持
目录 1、前言工程概述免责声明 2、相关方案推荐本博已有的 SDI 编解码方案本博已有的以太网方案本博已有的FPGA图像缩放方案本方案的缩放应用本方案在Xilinx--Kintex系列FPGA上的应用本方案在Xilinx--Zynq系列FPGA上的应用 3、详细设计方案设计原理框图SDI 输入设备Gv8601a 均衡…...
![](https://i-blog.csdnimg.cn/direct/5026d1c4e72a44db96110a1c162c81a0.png)
加拿大上市药品查询-加拿大药品数据库
在加拿大,药品的安全性、有效性和质量是受到严格监管的。根据《食品药品法案》的规定,所有药品制造商必须提供充分的科学证据,证明其产品的安全性和有效性。为此,加拿大卫生部建立了一个全面的药品数据库 (DPD) &#…...
![](https://i-blog.csdnimg.cn/direct/bdfee1b46bad49f484d89f9562e9ee9b.png)
qt自定义控件(QLabel)
先创建自定义控件类painter_label 1.自定义类必须给基类传入父窗口指针 2.重写控件中的方法 3.在UI中创建一个QLabel,右键“提升为”,输入类名...
![](https://i-blog.csdnimg.cn/direct/156d4708a8fd4a69893df68ce350206c.png)
阿里云国际站:海外视频安全的DRM加密
随着科技的进步,视频以直播或录播的形式陆续开展海外市场,从而也衍生出内容安全的问题,阿里云在这方面提供了完善的内容安全保护机制,适用于不同的场景,如在视频安全提供DRM加密。 由图可以了解到阿里云保护直播安全的…...
![](/images/no-images.jpg)
郑州网站建设系统培训/热点时事新闻
浅copy:import copyperson [a,b,[q,w]]p1 person.copy()p2 person[:]p3 copy.copy(person)p4 list(person) 深copy:p1 copy.deepcopy(person)浅copy和深copy的区别是:浅copy只copy内容不变的那一层,字符串、整数等类型都是不…...
![](/images/no-images.jpg)
太原做网站的公司排行/怎么做游戏推广员
模式中的角色 抽象类(AbstractClass):定义了算法的骨架。 具体类(ConcreteClass):实现抽象类中的抽象方法,已完成完整的算法。 //抽象模板类 public abstract class AbstractPerson{//抽象类定义整个流程骨…...
![](/images/no-images.jpg)
大型网站开发前端准备/热点时事新闻
总结功能:任务流调度框架特点使用工作流job.propertiesworkflow.xml定时调度功能:任务流调度框架 定时调度依赖调度 特点 功能比较全面笨重不太好用高度依赖MR 使用 工作流 job.properties 用于指定运行工作流文件所在HDFS的地址用于定义一些变量…...
![](/images/no-images.jpg)
动易 网站首页/百度站长工具平台
mysql有多种存储引擎,有些版本(mysql5.5.5以前默认是MyISAM,mysql5.5.5以后默认是InnoDB)安装时默认的存储引擎是MyISAM,而MyISAM存储引擎是不支持事务处理的,所以才导致了项目中service层的某个方法事务失…...
![](/images/no-images.jpg)
哪个视频网站有潮汕做爰视频/google浏览器下载
半岛记者 王磊7月8日上午,没有考试科目,即墨萃英中学高三17班班主任雒仁涛和往常一样坐在教室前面的门口,一边做着手头的工作,一边陪伴着他的每一个学生。对于送过15届高三毕业班的班主任来说,高考送考已经是轻车熟路&…...
衡水哪有建网站的吗/国际形势最新消息
Enable* 之前的文章用到了一些Enable*开头的注解,比如EnableAsync、EnableScheduling、EnableAspectJAutoProxy、EnableCaching等,Enable表示开启/允许一项功能。 Enable*工作原理 我们只需要几个很简单的注解就能开启一个复杂的功能,这是…...