国家集训队2009 书堆
洛谷
BZOJ
分析
实际上就是求重心坐标。
假设第 \(i\) 本书的重心为 \(g_i\) ,不难发现:
\[\frac{g_2+g_3+...+g_n}{n-1}+g_1=0\]
\[\frac{g_2+g_3+...+g_n}{n-1}-g_1=M\]
于是有:
\[g_n=\frac{M}{2}\sum^{n}_{i=1}{\frac{1}{i}}\]
但此题还要用到调和计数这个东西,由于窝太菜了,所以自行百度。
代码
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define il inline
#define re register
#define tie0 cin.tie(0),cout.tie(0)
#define fastio ios::sync_with_stdio(false)
#define File(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout)
using namespace std;
typedef long long ll;template <typename T> inline void read(T &x) {T f = 1; x = 0; char c;for (c = getchar(); !isdigit(c); c = getchar()) if (c == '-') f = -1;for ( ; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);x *= f;
}ll n, m;
double ans, eps = 1e-6;int main() {read(n), read(m);if (n <= 1e7)for (int i = 2; i <= n*2; i += 2) ans += 1.0/i;else ans += (log(n) + 0.5772156649) / 2;ans *= m; ans -= eps;printf("%d\n", (int)ans);return 0;
}
转载于:https://www.cnblogs.com/hlw1/p/11437197.html
国家集训队2009 书堆相关推荐
- 国家集训队论文集题目
这些论文还是很不错的,可以当成专题到谷歌上搜着看看,权当拓展下知识. 国家集训队1999论文集 陈宏:<数据结构的选择与算法效率--从IOI98试题PICTURE谈起> 来煜坤:<把 ...
- acm国家集训队论文(1999-2009)
原文地址http://blog.sina.com.cn/s/blog_49eda3f30100r6ip.html 国家集训队1999论文集 陈宏:<数据结构的选择与算法效率--从IOI98试题 ...
- 国家集训队1999-2009论文集
国家集训队1999论文集 陈宏:<数据结构的选择与算法效率--从IOI98试题PICTURE谈起> 来煜坤:<把握本质,灵活运用--动态规划的深入探讨> 齐鑫:<搜索方法 ...
- BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队算法裸题学习笔记】
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 9894 Solved: 4561 [Su ...
- 2038: [2009国家集训队]小Z的袜子(hose)+莫队入门
题目链接:2038: [2009国家集训队]小Z的袜子(hose) 题目: Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再 ...
- BZOJ 2039: [2009国家集训队]employ人员雇佣
二次联通门 : BZOJ 2039: [2009国家集训队]employ人员雇佣 /*BZOJ 2039: [2009国家集训队]employ人员雇佣最小割先全部雇佣每个人向汇点连边后源点分别向i,j ...
- BZOJ 2038: [2009国家集训队]小Z的袜子(hose) 分块
分块大法好 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2938 Solved: 13 ...
- BZOJ2038 : [2009国家集训队]小Z的袜子(hose)(莫队算法)
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 19269 Solved: 8851 [Sub ...
- 莫队算法 BOJ 2038 [2009国家集训队]小Z的袜子(hose)
题目传送门 1 /* 2 莫队算法:求出[l, r]上取出两只相同袜子的个数. 3 莫队算法是离线处理一类区间不修改查询类问题的算法.如果你知道了[L,R]的答案,可以在O(1)的时间下得到 4 [L ...
最新文章
- 李开复:旗下AI公司或在2021年上市,估值至少10亿美元
- 【0702作业】输出两种菱形(实心菱形和空心菱形)
- JS学习之路之JavaScript match() 方法
- 救援模式下解决boot.local修改后无法登陆系统
- 理论与实践中的 C# 内存模型
- 将React Native升级到最新版本的最简单方法
- 15-传智书城后台程序设计
- Delphi XE11APP编译出错
- tv盒子管理助手android版本,TV盒子工具 管理电视盒子的好助手
- octave运行.m文件
- 从 DOM 中移除一个元素
- vue element-ui实现金额数字添加千分位并保留两位小数
- rk3288 MINILOADERALL生成
- Google Earth Engine(GEE)——清华全球不透水层数据中国区域逐年下载
- 视频加背景图片的方法,多个视频设置为相同的背景图
- 实用分享 2017年最新发布 iod app 上架流程
- 《互联网信贷风险与大数据》读书笔记(六)
- 弗吉尼亚理工计算机科学排名,弗吉尼亚理工大学计算机科学硕士排名第46(2020年TFE Times排名)...
- ubuntu卸载软件方法
- 携程的技术氛围怎么样?
热门文章
- 2022-2028年中国共享住宿行业深度调研及投资前景预测报告
- debian10 apache2使用ssl
- 【VB】学生信息管理系统3——连接数据库的前提
- RuntimeError: Expected object of device type cuda but got device type cpu for argument pytorch数据位置
- pytorch 与 numpy 的数组广播机制
- python性能分析之line_profiler模块-耗时,效率 时间
- 科技公司合作伙伴清单
- 摄像头PVD和CVD薄膜
- MLPerf Inference 0.7应用
- TorchScript神经网络集成技术