牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路
题目链接
题目描述
牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游的时候都计算一遍走哪条路最短,于是他决定在任意两个城市之间建立一条双向道路,在第 iii 座城市和第 jjj 座城市之间建立双向道路的代价是 (ai−aj)2(a_i-a_j)^2(ai−aj)2,牛阔落希望你能算出这项工程的花费。由于答案太大,你只需要输出答案模 1e9+7 的余数
输入描述:
第一行一个整数 nnn,表示城市的数量。
第二行 nnn 以空格分隔的整数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,表示第i座城市的价值。
输出描述:
输出一行一个数字,表示工程的花费模 1e9+7 的余数
示例1
输入
3
1 2 3
输出
6
简单的推公式吧,过程官方题解都有,我直接放个截图:
主要讲一下坑点:
1.求前缀和数组会T,正解应该是在输入时计算总和 sumsumsum,然后后面的每一次计算 sum−=a[i]sum-=a[i]sum−=a[i] 即可
2.在减的过程中由于取模的原因可能会出现负数,所以最后要考虑负数取模
3.快读,这种数据卡你的题目一定要用快读,没加我的代码反正T了,不过也有可能是我用了快速乘的缘故,但防爆胜于一切,建议还是加快速乘
牛客小白月赛24 J.建设道路相关推荐
- 牛客小白月赛24 J—建设道路
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/5158/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空 ...
- 牛客小白月赛28 J.树上行走
牛客小白月赛28 J.树上行走 题目链接 题目描述 牛牛苦练武功绝学--轻功水上漂,最终没有练成,但是他学会了在树上行走的本领. 这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连 ...
- 牛客小白月赛21 J.Jelly
牛客小白月赛21 J.Jelly 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n×n的果冻里,她想从(1,1,1)一路上.下.左.右.前.后六个方向吃到(n,n,n). 但果冻毕竟是有许多口 ...
- 牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角 题目链接 题目描述 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个 ...
- 牛客小白月赛24 C.十面埋伏
牛客小白月赛24 C.十面埋伏 题目链接 题目描述 经过多年的征战,牛牛在与牛可乐的对决渐渐处于下风,于是牛牛决定对牛可乐来一次大围剿. 战场可以看作一张 n*m 的地图,牛可乐的士兵只能上下左右移动 ...
- 牛客小白月赛12 J 月月查华华的手机 (序列自动机模板题)
链接:https://ac.nowcoder.com/acm/contest/392/J 来源:牛客网 题目描述 月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇 ...
- 牛客小白月赛6 J 洋灰三角
J 洋灰三角 题目: 链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262 ...
- 牛客小白月赛11 J Rinne Loves Math
链接:https://ac.nowcoder.com/acm/contest/370/J 来源:牛客网 Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个. 为了简化问题,在本题中,最简二次根 ...
- 牛客小白月赛6 J 洋灰三角 数学
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 题目描述 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成 ...
最新文章
- Djiango模板语言DTL
- CentOS5.4下安装短信猫
- 华为如何生成日志_华为应用市场AppGallery Connect开发者沙龙:全面提升应用质量...
- Oracle数据库表导出和导入csv文件操作
- java listmode_java中图形界面ListModel的用法?方法如何调用?
- 腾讯面试题Java 并发包之线程池综述
- python paperclip_Python pyplot.sca方法代码示例
- 【codeforces 749E】 Inversions After Shuffle
- sql跨表查询_白话django之ORM的查询语句
- JS数组去重算法实现
- bzoj2705Longge的问题
- 【函数的定义、调用(嵌套调用、递归调用)、声明、函数的分类(有无返回值、有无参数)、变量(自动变量与静态变量、局部变量与全局变量、只读变量)】(学习笔记7--函数)
- re.split() 根据句子中的序号进行切分
- 121. VLD 的使用
- python基础编程第三版 pdf_python基础教程第三版 中文 高清 PDF
- linux 怎么在pe下安装驱动程序,【教程】再谈“万能驱动7在PE下安装驱动”功能...
- 大数据整体技术流程及架构
- luci html 页面,luci更改登录账号.htm
- 数据禾|甘肃省国家湿地公园功能区划数据
- 大数据技术基础实验十三:Kafka实验——订阅推送示例