ICPC网络赛第二场G Limit

题意：

给你数组a和b，求解：

1≤n≤100000,−100≤ai,bi≤100,0≤t≤5.1≤n≤100000,−100≤a_{i},b_{i}≤100,0≤t≤5.1≤n≤100000,−100≤ai,bi≤100,0≤t≤5.

题解：

要用到洛必达来做，首先明确一下，洛必达要求分母分子都趋于0
什么情况是无穷？分母无限趋于0，分子为常数时，此时就是无穷情况
那我们可以这样做，直接将式子洛必达t次，每次洛必达结束后判断，如果分母无限趋于0(即还存在x)，分母为常数(说明分母洛必达后的系数不为0)，此时答案就是 ∞∞∞
否则，答案就是常数
分母洛必达好求
分子洛必达为：

对于每次洛必达，我们就求对应的数是否为0(比如第一次洛必达后，就是求∑aibi\sum{a_{i}b_{i}}∑aibi)

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define x first
#define y second
typedef pair<int,int> pii;
const int N = 400010;
const int mod=998244353;
int a[N];
int b[N];
int main()
{int n;cin>>n;int t;cin>>t;for(int i=1;i<=n;i++) cin>>a[i]>>b[i];if(t==0){cout<<0<<endl;}else{int now=0;int d=1;for(int i=1;i<=t;i++){now=0;d*=i;if(i==1){                for(int j=1;j<=n;j++)now=now+a[j]*b[j];}else if(i==2){for(int j=1;j<=n;j++)now=now+a[j]*b[j]*b[j]*(-1);}else if(i==3){for(int j=1;j<=n;j++)now=now+a[j]*b[j]*b[j]*2*b[j];}else if(i==4){for(int j=1;j<=n;j++)now=now+a[j]*b[j]*b[j]*(-6)*b[j]*b[j];}else{for(int j=1;j<=n;j++)now=now+a[j]*b[j]*b[j]*24*b[j]*b[j]*b[j];}
//          cout<<"now="<<now<<endl;if(now!=0 && i!=t){cout<<"infinity"<<endl;return 0;}}int g=__gcd(now,d);now/=g;d/=g;if(d==1)  cout<<now<<endl;else    cout<<now<<"/"<<d<<endl;}return 0;}

ICPC网络赛第二场G Limit相关推荐

icpc网络赛第二场K Meal
icpc网络赛第二场K Meal 题意: 有n个人,n个菜, 现在n个人轮流吃菜,起初S中有n个菜,第i个人会在还没拿走的菜中随机选一个,拿走第j个菜的概率为ai,j∑k∈Sai,k\frac{a_{ ...
2021.icpc网络赛第二场
Leaking Roof 签到大意:给定 n*n 格子,每个格子的水量为m, 当前格子的水会向周围有公共边的,且高度严格大于的格子等量流动,当且仅当高度为0时水会流出,求最终每个格子流出的水量.n& ...
J Red-Black Paths(ICPC网络赛第一场)
J Red-Black Paths(ICPC网络赛第一场) 题意: 有n个点,m次操作,有三种操作: 1 u v:从u向v建一个有向边 2 u:将点u染成红色 3 u: 将点u染成黑色 4 查询最新生 ...
2021ICPC网络赛第二场The 2021 ICPC Asia Regionals Online Contest (II) 【L Euler Function】
分析: 根据欧拉函数的那个性质 if(p是质数){if(i % p == 0) f[i * p] = f[i] * p;else f[i * p] = f[i] * (p - 1);} 每次区间乘的那 ...
2022 ICPC网络预选赛第二场 J A Game about Increasing Sequences 歪解
方便起见,贴一下题面题目链接:The 2022 ICPC Asia Regionals Online Contest (II) J题是个博弈论的结论题,比赛时死活想不出来.罚坐三小时很痛苦,没有办法 ...
【线段树-维护区间最小值和区间和】2021 ICPC网络赛第一场 D: Edge of Taixuan
Problem D: Edge of Taixuan 评测传送门 (ps: 评测时需要先花费一个币买下题目集后方可进行提交并评测.) 题目大意: 给出 n n n个结点, m m m次操作,每次操作给 ...
2022ICPC网络赛第二场
B 题意: 就是给你一个n(n<=100)的数组,这个数组是非下降的,然后定义这个数组的价值是所有(va[i]-va[i-1])2 .然后每次操作,你可以选择一个数删掉或者不删,然后再让其中一个 ...
图论 ---- DAG删点+枚举+暴力+离线前缀异或和 J Red-Black Paths (2021 icpc网络赛第一场)
补题地址题目大意: 比赛时候自己演自己卡A-这题也不难一开始给你一个空图.有4个操作在图中给u→vu\rightarrow vu→v加一条有向边把uuu节点涂成红色把vvv节点涂成黑色询问 ...
牛客 2021年度训练联盟热身训练赛第二场 G题Plate Spinning
文章目录题目描述输入描述: 输出描述: 输入输出 AC的C++代码题目描述 Plate spinning is a circus act where a person spins variou ...

ICPC网络赛第二场G Limit

题意：

题解：

代码：

ICPC网络赛第二场G Limit相关推荐

最新文章

热门文章