{题解}[jzoj3885]【长郡NOIP2014模拟10.22】搞笑的代码
传送门
Analysis
其实吧 出题人已经够友善啦
出题人已经把方程给了 我们尝试写出来
设f(i)为生成i排列的期望次数
f(i) = [(f(i - 1) + 1) * \frac{n - i}{n}] + [(f(i) + 1) * \frac{i}{n}]
随便化简一下
我们发现 f[i]=f(i−1)+nn−if[i] = f(i - 1) + \frac{n}{n - i}
这样的时间是 O(n)O(n)的
涨姿势 欧拉常数+ln(i)约等于原式中的调和级数
因为精度不卡
所以说…
Code
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define oo 2139062143
using namespace std;
const double Eule = 0.57721566490153286060651209;
double ans;
long long n;
int main()
{scanf("%lld", &n);ans = 0;if (n <= 10000000){for (long long i = 1;i <= n;i ++)ans += (double)1 / (double)(i);}elseans = log((double)n) + Eule;printf("%.0lf", ans * n);
}
{题解}[jzoj3885]【长郡NOIP2014模拟10.22】搞笑的代码相关推荐
- 【JZOJ3885】【长郡NOIP2014模拟10.22】搞笑的代码
ok 在OI界存在着一位传奇选手--QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据 while 序列长度<n do { 随机生成一个整数属 ...
- JZOJ 3885. 【长郡NOIP2014模拟10.22】搞笑的代码
Description 在OI界存在着一位传奇选手--QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据 while 序列长度< n do { ...
- JZOJ 3886. 【长郡NOIP2014模拟10.22】道路维护
Description 最近徆多人投诉说C国的道路破损程度太大,以至亍无法通行 C国的政府徆重视这件事,但是最近财政有点紧,丌可能将所有的道路都进行维护,所以他们决定按照下述方案进行维护 将C国抽象成 ...
- JZOJ5920. 【NOIP2018模拟10.22】风筝
题意: 当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动-- oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身心. 他发现前面有一排小朋友在放风筝,每一个风筝有一个高度 ...
- 【NOIP2015模拟10.22】最小代价
Description 给出一幅由n个点m条边构成的无向带权图. 其中有些点是黑点,其他点是白点. 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要 ...
- 【NOIP2015模拟10.22】最大子矩阵
Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j].一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1] (r,s>1 ...
- 【NOIP2015模拟10.22】矩形
Description 给定一个由数字(0-9)构成的字符串s.我们可以由此定义出size(s) * size(s) 大 小的矩阵b,其中b[i][j] = s[i] * s[j]:请问在这个矩阵b中 ...
- 3896. 【NOIP2014模拟10.26】战争游戏 (Standard IO)
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description Input Output Sample Inpu ...
- JZOJ 3896. 【NOIP2014模拟10.26】战争游戏
Are you ready? 题目: 题意: 分析: 代码: 题目: 传送门 题意: 给出一个图,问我们删掉每一个节点可影响的方案的个数 分析: 缩点+割点裸题 对于经过每个割点的路径,我们分两种情况 ...
最新文章
- Laravel7使用Auth进行用户认证
- 语音中的 Transformer一文打尽!
- CString类的转换
- 如何分析用户的访问转换路径
- 3.12 总结-深度学习第五课《序列模型》-Stanford吴恩达教授
- javascript使用btoa和atob来进行Base64转码和解码
- 独立站国际物流怎么解决?
- 养老金中除以139是什么意思?
- sql server 性能_如何在SQL Server中收集性能和系统信息
- webservice视频教程-基于SOA 思想下的WebService实战
- 数学女孩儿中的数列问题
- 计算机毕业设计Java社区团购系统(源码+系统+mysql数据库+Lw文档)
- Win10的投屏功能无法使用问题解决思路
- String类的intern方法学习
- 如何在patform中加入自己的工程
- Linux中如何安装特定的gcc版本
- C++11 decltype 的用法粗解
- Ehab and Path-etic MEXs(思维题)
- Android之 Camera相机使用
- nyoj 分数加减法