搭建网站要多久,wordpress在页面添加文章分类导航,做境外旅游的网站,深圳投资公司排名前十$t3$不会 世界线 题解 题目让求的就是每个点能到点的数量$-$出度 设每个点能到的点为$f[x]$ 则$f[x]x \sum\limits_{y}^{y\in son[x]} U f[y]$ 用$bitset$优化一下即可,但单纯这样会炸内存,随意$yy$一下,时间换空间,像平衡树一样开个垃圾桶都行 代码 #includebits/stdc.hx \sum\limits_{y}^{y\in son[x]} U f[y]$ 用$bitset$优化一下即可,但单纯这样会炸内存,随意$yy$一下,时间换空间,像平衡树一样开个垃圾桶都行 代码 #includebits/stdc.h using namespace std; #define ll int #define A 60001 ll dl[A],ans[A],head[A*5],nxt[A*5],ver[A*5],out[A],in[A]; ll n,m,tot,sbzzn0; bitset5005 bit[A]; void add(ll x,ll y){nxt[tot]head[x],head[x]tot,ver[tot]y; } void top(){dequell q;for(ll i1;in;i)if(in[i]0) q.push_back(i);while(!q.empty()){ll top_nowq.front(); // printf(dl[0]%d top_now%d\n,dl[0],top_now);dl[dl[0]]top_now;q.pop_front();for(ll ihead[top_now];i;inxt[i]){ll yver[i];// printf(top_now%d y%d in[y]%d\n,top_now,y,in[y]);in[y]--;if(in[y]0) q.push_back(y);}} } void count(){for(ll l1,r5000;ln;lr1,r5000){for(ll i1;in;i)bit[i].reset();for(ll idl[0];i1;i--){ll xdl[i];for(ll jhead[x];j;jnxt[j]){ll yver[j];bit[x]|bit[y];}ans[x]bit[x].count();if(xlxr) bit[x][x-l]1;}}for(ll i1;in;i){sbzznans[i]-out[i];}printf(%d\n,sbzzn);} int main(){ //freopen(worldline2.in,r,stdin); //freopen(haha2.in,w,stdout);scanf(%d%d,n,m);for(ll i1,a,b;im;i){scanf(%d%d,a,b);in[b];out[a];add(a,b);}top();count(); } View Code 时间机器 题解 贪心,简单线段覆盖贪心,按照左端点排序,从左端点找到右端点最靠左且能覆盖的解 验证正确性 每次枚举到左端点之前所有比当前左端点还靠左的端点都已经考虑完,若当前取不是最符合的一定不会使结果变优,若当前点放不了一定无解 代码 #includebits/stdc.h using namespace std; #define ll long long #define A 501010 ll T; ll n,m; struct node{ll l,r,cnt,op;friend bool operator (const node a,const node b){ return (a.lb.l)?a.opb.op:a.lb.l;} }t[A]; mapll,ll mp; mapll,ll :: iterator it; ll read(){ll f1,x0;char cgetchar();while(!isdigit(c)) {if(c-) f-1;cgetchar();}while(isdigit(c)){xx*10c-0;cgetchar();}return f*x; } int main(){Tread();while(T--){nread();mread();mp.clear();ll cnt0;//先节点,再电阻for(ll i1;in;i)t[cnt].lread(),t[cnt].rread(),t[cnt].cntread(),t[cnt].op1;for(ll i1;im;i)t[cnt].lread(),t[cnt].rread(),t[cnt].cntread(),t[cnt].op-1;ll ok1;//printf(oo\n);sort(t1,t1cnt);//存节点,拿节点匹配电阻for(ll i1;icnt;i){//printf(t.op%lld\n,t[i].op);if(t[i].op-1)mp[t[i].r]t[i].cnt;else{while(t[i].cnt){itmp.lower_bound(t[i].r);// printf(mp[%lld]%lld\n,t[i].r,mp[t[i].r]);if(itmp.end()){ok0;break;}if(t[i].cntit-second) t[i].cnt-it-second,mp.erase(it);else it-second-t[i].cnt,t[i].cnt0;// printf(mp[%lld]%lld\n,t[i].r,mp[t[i].r]);}if(!ok)break;}}if(ok0) printf(No\n);else printf(Yes\n);} } View Code   转载于:https://www.cnblogs.com/znsbc-13/p/11516424.html