做网站需要网页嵌套吗,好听的公司名字,河北建筑培训网,北京信管局 网站备案前言
好烦我最后写对了T1T1T1的808080分结果交错题导致T2T2T2的404040分没了T1T1T1也没拿多那些分。 话说好像ZDYZDYZDY比我还惨 成绩
这里还是按OJOJOJ上的分数排名 JJJ表示初中#xff0c;HHH表示高中后面加的是几年级 RankRankRankPersonPersonPersonScoreScoreScoreAAA…前言
好烦我最后写对了T1T1T1的808080分结果交错题导致T2T2T2的404040分没了T1T1T1也没拿多那些分。 话说好像ZDYZDYZDY比我还惨 成绩
这里还是按OJOJOJ上的分数排名 JJJ表示初中HHH表示高中后面加的是几年级
RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC666(J−3)WHF(J-3)WHF(J−3)WHF180180180808080100100100000191919(J−3)ZZY(J-3)ZZY(J−3)ZZY100100100000100100100000191919(J−2)XXY(J-2)XXY(J−2)XXY100100100000000100100100363636(J−2)WYC(J-2)WYC(J−2)WYC505050303030000202020383838(J−3)QYH(J-3)QYH(J−3)QYH404040000000404040414141(J−2)LRZ(J-2)LRZ(J−2)LRZ303030101010000202020545454(J−2)HZB(J-2)HZB(J−2)HZB101010101010000000545454(J−2)ZYC(J-2)ZYC(J−2)ZYC101010101010000000595959(J−2)HJQ(J-2)HJQ(J−2)HJQ000000000000正题 T1:jzoj3347,bzoj3257−[NOI2013T1:jzoj3347,bzoj3257-[NOI2013T1:jzoj3347,bzoj3257−[NOI2013模拟]]]树的难题【树形dpdpdp】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95346148 T2:jzoj3348,bzoj3258−T2:jzoj3348,bzoj3258-T2:jzoj3348,bzoj3258−秘密任务【最短路,,,网络流最小割】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95348242 T3:jzoj3379−T3:jzoj3379-T3:jzoj3379−查询【主席树】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95351300 someofcodesome\ of\ codesome of code T240T2\ 40T2 40分codecodecode
#includecstdio
#includecstring
#includealgorithm
#includequeue
#define ll long long
using namespace std;
const ll N410,M4010,inf1e18;
struct Edge_Node{ll to,next,w;
}a[M*2],e[M*2];
ll T,ls[N],tot1,n,m,c[N],f[N],dep[N],s,t,ans,cnt;
bool v[N];
queueint q;
void adde(ll x,ll y,ll w)
{a[tot].toy;a[tot].nextls[x];ls[x]tot;a[tot].ww;a[tot].tox;a[tot].nextls[y];ls[y]tot;a[tot].w0;
}
void addl(ll x,ll y,ll w)
{e[cnt].toy;e[cnt].nextls[x];ls[x]cnt;e[cnt].ww;
}
void spfa()
{q.push(1);f[1]0;v[1]1;while(!q.empty()){ll xq.front();q.pop();v[x]0;for(ll ils[x];i;ie[i].next){ll ye[i].to;if(f[x]e[i].wf[y]){f[y]f[x]e[i].w;if(!v[y])v[y]1,q.push(y);}}}
}
bool bfs()
{memset(dep,0,sizeof(dep));while(!q.empty()) q.pop();q.push(s);dep[s]1;while(!q.empty()){ll xq.front();q.pop();for(ll ils[x];i;ia[i].next){ll ya[i].to;if(!dep[y]a[i].w){dep[y]dep[x]1;if(yt) return true;q.push(y);}}}return false;
}
ll dinic(ll x,ll flow)
{ll rest0,k;if(xt) return flow;for(ll ils[x];i;ia[i].next){ll ya[i].to;if(dep[x]1dep[y]a[i].w){rest(kdinic(y,min(a[i].w,flow-rest)));a[i].w-k;a[i^1].wk;if(restflow) return flow;}}if(!rest) dep[x]0;return rest;
}
void netflow()
{while(bfs())ansdinic(s,inf);
}
int main()
{scanf(%lld,T);while(T--){memset(ls,0,sizeof(ls));totcnt1;scanf(%lld%lld,n,m);s1;tn;ans0;c[n]f[n]inf;for(ll i1;in;i)scanf(%lld,c[i]),f[i]inf;for(ll i1;im;i){ll x,y,w;scanf(%lld%lld%lld,x,y,w);addl(x,y,w);addl(y,x,w);}spfa();memset(ls,0,sizeof(ls));for(ll i2;icnt;i){ll xe[i^1].to,ye[i].to;if(f[x]e[i].wf[y])adde(x,y,min(c[x],c[y]));}netflow();printf(Yes %lld\n,ans);}
}T320T3\ 20T3 20分codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
const int N201000;
int n,m,a[N],k,p,cnt,s[N];
int main()
{scanf(%d%d,n,m);for(int i1;in;i)scanf(%d,a[i]);for(int i1;im;i){cnt0;scanf(%d%d,k,p);for(int j1;jk;j){int x,y;scanf(%d%d,x,y);for(int zx;zy;z)s[cnt]a[z];}sort(s1,scnt1);printf(%d\n,s[p]);}
}总结
今天题目看起来依旧很可做(flag)(flag)(flag)然后T1T1T1一看这不是显然dpdpdp吗T2T2T2一看不是显然网络流吗T3T3T3一看线段树合并!?(昨天被线段树合并搞傻了)。然后去写T1T1T1愉快地写完了然后去写T2T2T2写出来计算答案但不会判断方案是否唯一预估404040。然后随便搞了个数据发现T1T1T1写错了就开始推翻重改然后改完信心满满地提交。
然后去写T3T3T3暴力。写完后发现T1T1T1过不了极限数据原来是别的开了longlonglong\ longlong long但是infinfinf还是2147483647/32147483647/32147483647/3然后匆忙的改了就交上去了。最后发现交错地方了然而时间已经到了。
所以原来是140140140的然后各种锅到了505050 ._.\color{darkblue}\texttt{.\_.}._.
最后的最后 wryyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy!!!!!!!!!\texttt{wryyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy!!!!!!!!!}wryyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy!!!!!!!!!
