前言

好烦我最后写对了T1T1T1的808080分结果交错题导致T2T2T2的404040分没了T1T1T1也没拿多那些分。
话说好像ZDYZDYZDY比我还惨

成绩

这里还是按OJOJOJ上的分数排名
JJJ表示初中，HHH表示高中后面加的是几年级

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB	CCC
666	(J−3)WHF(J-3)WHF(J−3)WHF	180180180	808080	100100100	000
191919	(J−3)ZZY(J-3)ZZY(J−3)ZZY	100100100	000	100100100	000
191919	(J−2)XXY(J-2)XXY(J−2)XXY	100100100	000	000	100100100
363636	(J−2)WYC(J-2)WYC(J−2)WYC	505050	303030	000	202020
383838	(J−3)QYH(J-3)QYH(J−3)QYH	404040	000	000	404040
414141	(J−2)LRZ(J-2)LRZ(J−2)LRZ	303030	101010	000	202020
545454	(J−2)HZB(J-2)HZB(J−2)HZB	101010	101010	000	000
545454	(J−2)ZYC(J-2)ZYC(J−2)ZYC	101010	101010	000	000
595959	(J−2)HJQ(J-2)HJQ(J−2)HJQ	000	000	000	000

正题

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

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define ll long long
using namespace std;
const ll N=410,M=4010,inf=1e18;
struct Edge_Node{ll to,next,w;
}a[M*2],e[M*2];
ll T,ls[N],tot=1,n,m,c[N],f[N],dep[N],s,t,ans,cnt;
bool v[N];
queue<int> q;
void adde(ll x,ll y,ll w)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;a[tot].w=w;a[++tot].to=x;a[tot].next=ls[y];ls[y]=tot;a[tot].w=0;
}
void addl(ll x,ll y,ll w)
{e[++cnt].to=y;e[cnt].next=ls[x];ls[x]=cnt;e[cnt].w=w;
}
void spfa()
{q.push(1);f[1]=0;v[1]=1;while(!q.empty()){ll x=q.front();q.pop();v[x]=0;for(ll i=ls[x];i;i=e[i].next){ll y=e[i].to;if(f[x]+e[i].w<f[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 x=q.front();q.pop();for(ll i=ls[x];i;i=a[i].next){ll y=a[i].to;if(!dep[y]&&a[i].w){dep[y]=dep[x]+1;if(y==t) return true;q.push(y);}}}return false;
}
ll dinic(ll x,ll flow)
{ll rest=0,k;if(x==t) return flow;for(ll i=ls[x];i;i=a[i].next){ll y=a[i].to;if(dep[x]+1==dep[y]&&a[i].w){rest+=(k=dinic(y,min(a[i].w,flow-rest)));a[i].w-=k;a[i^1].w+=k;if(rest==flow) return flow;}}if(!rest) dep[x]=0;return rest;
}
void netflow()
{while(bfs())ans+=dinic(s,inf);
}
int main()
{scanf("%lld",&T);while(T--){memset(ls,0,sizeof(ls));tot=cnt=1;scanf("%lld%lld",&n,&m);s=1;t=n;ans=0;c[n]=f[n]=inf;for(ll i=1;i<n;i++)scanf("%lld",&c[i]),f[i]=inf;for(ll i=1;i<=m;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 i=2;i<=cnt;i++){ll x=e[i^1].to,y=e[i].to;if(f[x]+e[i].w==f[y])adde(x,y,min(c[x],c[y]));}netflow();printf("Yes %lld\n",ans);}
}

T320T3\ 20T3 20分codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=201000;
int n,m,a[N],k,p,cnt,s[N];
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=m;i++){cnt=0;scanf("%d%d",&k,&p);for(int j=1;j<=k;j++){int x,y;scanf("%d%d",&x,&y);for(int z=x;z<=y;z++)s[++cnt]=a[z];}sort(s+1,s+cnt+1);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!!!!!!!!!

欢乐纪中某A组赛【2019.7.10】相关推荐

欢乐纪中某B组赛【2019.1.18】
前言新年新气象,我们又一度迎来新一年的模拟赛(谁想迎来) 总之,有来到了熟悉的地方--纪中. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerso ...
欢乐纪中某A组赛【2019.7.12】
前言暴力写挂垫底了呀\huge \color{red}\texttt{暴力写挂}\small\color{white}\\\texttt{垫底了呀}暴力写挂垫底了呀 %%%ZZYrank1\text ...
欢乐纪中某A组赛【2019.7.11】
前言话说今天好像放做题导致BBB组贼难AAA组还好. 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreSco ...
欢乐纪中某A组赛【2019.7.9】
前言我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜我好菜心 ...
欢乐纪中某A组赛【2019.7.5】
前言被花式暴虐,T1T1T1签到后两题神仙成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AA ...
欢乐纪中某B组赛【2019.1.25】
前言还算OKOKOK 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 444 20 ...
欢乐纪中某B组赛【2019.1.20】
前言有回来做BBB组了,话说第3道题就是AAA组第一道. 成绩 RankRankRank是有算别人的今天XJQXJQXJQ不在 RankRankRank PersonPersonPerson Sc ...
欢乐纪中某A组赛【2019.1.19】
前言因为BBB有一堆(两道)题都做过,于是就来做A组了. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore ...
欢乐纪中某A组赛【2019.7.8】
前言你以为我是jzojjzojjzoj,其实我是GMojGMojGMoj哒成绩 JJJ表示初中,HHH表示高中后面加的是几年级上至222分XJQXJQXJQ,下至200ZZY200ZZY200Z ...

欢乐纪中某A组赛【2019.7.10】

前言

成绩

正题