郑州网站制作公,wordpress注册取消邮箱验证,黄页88推广效果,杭州门户网站有哪些正题
题目链接:http://noi.ac/contest/266/problem/793 题目大意
给定mmm个函数fz(x)∑i0kaz,i∗xif_z(x)\sum_{i0}^ka_{z,i}*x^ifz(x)∑i0kaz,i∗xi#xff0c;然后求这些函数的并集中第nnn大的数。 解题思路
我们显然可以得出fz(i)fz(i1)f_z(i)f_z(i1)fz…正题
题目链接:http://noi.ac/contest/266/problem/793 题目大意
给定mmm个函数fz(x)∑i0kaz,i∗xif_z(x)\sum_{i0}^ka_{z,i}*x^ifz(x)∑i0kaz,i∗xi然后求这些函数的并集中第nnn大的数。 解题思路
我们显然可以得出fz(i)fz(i1)f_z(i)f_z(i1)fz(i)fz(i1)
所以我们可以先用对存下所以的fz(1)f_z(1)fz(1)然后每次取出一个将其xxx增大再丢回去第nnn次就是答案。 codecodecode
#includecstdio
#includecstring
#includealgorithm
#includequeue
#define ll long long
using namespace std;
struct node{ll num,w,t;
};
bool operator(const node x,const node y)
{return x.wy.w;}
const ll N3e410;
ll n,m,k,a[N][10];
priority_queuenode q;
int main()
{scanf(%lld%lld%lld,n,m,k);for(ll i1;im;i){ll w0;for(ll j0;jk;j){scanf(%lld,a[i][j]);wa[i][j];}q.push((node){i,w,1});}while(--n){node cq.top();q.pop();ll w0,z1;for(ll i0;ik;i){wa[c.num][i]*z;z*c.t1;}q.push((node){c.num,w,c.t1});}printf(%lld,q.top().w);
}
