Elijahqi

泊松分布泊松分布：Poisson分布，是一种统计与概率学里常见到的离散概率分布，由法国数学家西莫恩·德尼·泊松（Siméon-Denis Poisson）在1838年时发表。一般情况下假设随机时间发生的次数为X且服从泊松分布，那么发生次数等于K的时候概率满足以下公式P(x=k)=λkk!×e−λP(x=k)=\frac{\lambda^{k}}{k!} \times e^{-\lambda}P(x=k)=k!λk​×e−λ设计保险产品是需要知道一年内多少人投保以及假定理赔人数服从泊松分布，见卷期

注意细节即可#include<bits/stdc++.h>using namespace std;inline int gcd(int x,int y){ return !y?x:gcd(y,x%y);}int n,a,b;int main(){ scanf("%d%d%d",&n,&a,&b); long long t=(long long)a*b/gcd(a,b); int ans=n-n/a-n/b+2*(n/t); printf("%d\n.

n<=3e6#include <bits/stdc++.h>using namespace std;int const N=4400000;int n,num,q[N],flag[N],x,e,ans,f[N],anss;void P(){ for(int i=2;i<=N;++i){ if(flag[i]) q[++num]=i; for(int j=1;j<=num;++j){ if(q[j]*i>N) break; flag[i*q.

有n 个物品，第i 个物品的价值为wi，选择若干物品，这些物品的价值和为S 作为支付手段，希望选择一部分物品能精确地支付不大于k 的所有金额，即任意s 满足 1 ≤ s ≤ k 都有对应的选择方案使S = s 给定k 的值，构造满足要求的序列wi，使n 尽可能小的前提下wi 的和尽可能小首先我们思考一下1.Solution:1可以与任何数字组合。所以对于当前位置的第1位，可以塑造( n - 1 )组。再考虑一下非1的情况。为了防止它们被合并，我们用(n+1)和2n之间的数字填充这些情况。沿着这样的思路

(http://www.elijahqi.win/2017/12/22/atcoder-regular-contest-068-d/) D - Card EaterTime limit : 2sec / Memory limit : 256MBScore : 400 points Problem StatementSnuke has decided to play a game using ca

蒟蒻的blog qwq Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input　　第一行是一个整数n(1<=N=10)。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点 后6位，

这里写链接内容 题目背景Gauss消元 题目描述给定一个线性方程组，对其求解 输入输出格式输入格式：第一行，一个正整数 nnn第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2⋯an a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bbb，代表一组方程。输出格式：共n行，每行一个数，第 iii行为 xix_ixi​ （保留2位小数）如果不存在唯一解，

http://www.elijahqi.win/2018/01/10/bzoj4318-osu/ ‎Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1

http://www.elijahqi.win/2018/01/11/bzoj3470-fredas-walk/ Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢踩水玩儿，于是Ta们

题目也简称arc068f啦 http://www.elijahqi.win/2017/12/27/atcoder-regular-contest-068-f-solitaire/ F - SolitaireTime limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB配点 : 1200 点 問題文すぬけくんは N 枚のカードとデック(両端キュー)で遊ぶことに

http://www.elijahqi.win/2018/01/11/bzoj2456-mode/ Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input第1行一个正整数n。 第2行n个正整数用空格隔开。 Output一行一个正整数表示那个众数。Sample Input 5 3 2 3 1 3 Samp

http://www.elijahqi.win/2018/01/21/bzoj1770-usaco2009-novlights/ ‎题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows

辣鸡蒟蒻的原blog qwq http://www.elijahqi.win/2018/01/04/bzoj-1822-jsoi2010frozen-nova-%e5%86%b7%e5%86%bb%e6%b3%a2/ Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是

http://www.elijahqi.win/2018/01/14/poj1737-connected-graph/ ‎Description An undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is connected if and only if for ev

http://www.elijahqi.win/2018/01/14/bzoj1176-balkan2007mokia/ ‎Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”

(http://www.elijahqi.win/2018/01/23/bzoj1076-scoi2008%E5%A5%96%E5%8A%B1%E5%85%B3/%20%E2%80%8E) Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的

(http://www.elijahqi.win/2018/01/30/bzoj4011-hnoi2015%E8%90%BD%E5%BF%86%E6%9E%AB%E9%9F%B3/%20%E2%80%8E) Description「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不

http://www.elijahqi.win/2018/01/06/bzoj3158-%e5%8d%83%e9%92%a7%e4%b8%80%e5%8f%91/ Input第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括N个正整数，第 个正整数表示Bi。 Output共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值

http://www.elijahqi.win/2018/01/16/poj1740-a-new-stone-game/ Description Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1At each step of the game,the player

http://www.elijahqi.win/2018/01/25/hdu6114-chess/ ‎Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A

http://www.elijahqi.win/2018/01/09/codeforces-498c-array-and-operations/ C. Array and Operations time limit per test1 second memory limit per test256 megabytes inputstandard input outputs

http://www.elijahqi.win/2018/01/09/bzoj3029-%e5%ae%88%e5%8d%ab%e8%80%85%e7%9a%84%e6%8c%91%e6%88%98/ Description　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果

http://www.elijahqi.win/2018/02/02/luogu4187-usaco28janstamp-painting/ ‎题目描述Bessie has found herself in possession of an NNN -unit long strip of canvas (1≤N≤1061 \leq N \leq 10^61≤N≤106 ), and she

(http://www.elijahqi.win/2018/02/04/bzoj2463-%E4%B8%AD%E5%B1%B1%E5%B8%82%E9%80%892009%E8%B0%81%E8%83%BD%E8%B5%A2%E5%91%A2%EF%BC%9F/%20%E2%80%8E) Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他

http://www.elijahqi.win/2018/02/10/bzoj2961/ ‎Description　　在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，...

http://www.elijahqi.win/2018/02/06/bzoj2194/ Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i] (0 Output输出N行，每行一个整数，第i行输出C[i-1]。 Sample Input 5

http://www.elijahqi.win/2018/03/08/codeforces-616e/ ‎ 题目描述Calculate the value of the sum:nn mod11 +nn mod22 +nn mod33 + … +nn modmm . As the result can be very larg...

http://www.elijahqi.win/2018/03/15/luogu2197/ 题目描述 甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策...

http://www.elijahqi.win/2018/03/08/codeforces-587b-duff-in-beach/ 题目描述While Duff was resting in the beach, she accidentally found a strange arrayb_{0},b_{1},…,b_{l-1}b0​,b1​,…,bl−1​ consisting ...

http://www.elijahqi.win/2018/03/08/codeforces-576c-points-on-plane 题目描述On a plane arenn points (x_{i}xi​ ,y_{i}yi​ ) with integer coordinates between00 and10^{6}106 . The dista...

http://www.elijahqi.win/2018/03/08/bzoj4869/ DescriptionInformatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,…,ar）中的每一个数ai替换为c^ai，即c...

http://www.elijahqi.win/2017/07/02/bzoj2301/ 题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入输出格式 输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满...

http://www.elijahqi.win/2017/07/02/bzoj1101/ 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a message...

(http://www.elijahqi.win/2017/07/22/bzoj4199luogu2178-noi2015%E5%93%81%E9%85%92%E5%A4%A7%E4%BC%9A-%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84/%20%E2%80%8E) 题目描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜...

http://www.elijahqi.win/2018/03/08/codeforces-396a/ You are given an integer m as a product of integers a1, a2, … an . Your task is to find the number of distinct decompositions of number m into the...

http://www.elijahqi.win/2018/03/03/codeforces-446c/ 题意翻译 题面大意：给出一个数列，每次可以选取一个区间，按顺序加上第i个Fibonacci Numbers(斐波那契数)进行更新，也可以查询某一个区间的总和。 感谢@char32_t 提供的翻译 题目描述 In mathematical terms, the sequence Fn...

Description傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空地，这些空地被n-1条带权边连接起来，使得每两个点之间有一条唯一的路径将它们连接起来...

http://www.elijahqi.win/2017/07/09/luogu1962/ 题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：·第...

http://www.elijahqi.win/2018/02/26/codeforces-937b-vile-grasshoppers/ ‎The weather is fine today and hence it’s high time to climb the nearby pine and enjoy the landscape.The pine’s trunk includes...

http://www.elijahqi.win/2018/03/06/bzoj5193/ Description厌倦了农场生活，奶牛们变卖了所有尘世的财产，加入了一支巡回马戏团。到现在为止，奶牛们已经能够进行简单 的表演了：耍火把、走钢丝、骑独轮车——没什么是拥有灵巧蹄子的奶牛做不到的。但是，马戏团指挥想要为他们 的下一次演出创作一个更加激动人心的表演。新的表演所用的舞台由N个围成一圈...