博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题解:luoguP1861 星之器
阅读量:5081 次
发布时间:2019-06-13

本文共 1154 字,大约阅读时间需要 3 分钟。

为什么全世界都说这是个物理题,不应该是一个数学题吗,神犇的势能完全看不懂

我们直接来看题,对于一个点,在计算时候横坐标和纵坐标互不影响,所以我们分开考虑。

我们记两个点假如横坐标相同,分别记纵坐标为a,b

于是,收益就是$b-a-1$

然后用 当年写大视野鬼畜的思想 来化一下式子,我们可以得到

$$b-a-1=(2*b-2*a-2)/2$$

$$~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~=[a^2+b^2-(b-1)^2-(a+1)^2]/2$$

由于分开算非常不方便,我们取的又是最大值,所以,直接合起来计算

然后代码就是非常简单的了

势能是什么,能量守恒是什么

代码如下:

#include 
#include
#include
#include
#include
using namespace std;#define ll long long#define re register#define gc getchar()inline int read(){ re int x(0);re char ch(gc); while(ch<'0'||ch>'9') ch=gc; while(ch>='0'&&ch<='9') x=(x*10)+(ch^48),ch=gc; return x;}ll ans;int n,m;int main() { freopen("casket.in","r",stdin); freopen("casket.out","w",stdout); n=read(); m=read(); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) ans+=(1LL*i*i+1ll*j*j)*read(); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) ans-=(1LL*i*i+1LL*j*j)*read(); cout<<(ans/2)<

  

所以那些神仙题解的思路都是,先设出势能为$a(i,j)=i^2+j^2$ (怎么想的

然后由于是末态减初态联想势能分析+能量守恒,然后就没了(黑人问号脸)

转载于:https://www.cnblogs.com/zijinjun/p/10648528.html

你可能感兴趣的文章
sed结构分析 + awk结构分析
查看>>
MySQL安装+更换yum源+mysql密码忘记(2019更新)
查看>>
解决ubuntu10插入耳机还有外音的问题
查看>>
自用win10软件
查看>>
Hive异常- requestedMemory=1536, maxMemory=1024
查看>>
python 选择排序
查看>>
c#编程:使用"like“查询access数据库查询为空
查看>>
Newtonsoft.Json高级用法 1.忽略某些属性 2.默认值的处理 3.空值的处理 4.支持非公共成员 5.日期处理 6.自定义序列化的...
查看>>
oracle常用管理命令
查看>>
构建之法第四章两人合作
查看>>
kmp-洛谷P2375 动物园
查看>>
杂曲歌辞·杨柳枝
查看>>
swiftmailer时没有设置https的选项,才可以发送成功。在linux下面
查看>>
C#程序分析
查看>>
(6)javascript 基本概念--- -- 函数
查看>>
『Python基础-4』字符串
查看>>
改变word的语言字典
查看>>
Android APP的安装路径
查看>>
煮鸡蛋的启示
查看>>
python_列表结构模拟栈和队列
查看>>