前言

好烦我最后写对了$T1$的$80$分结果交错题导致$T2$的$40$分没了$T1$也没拿多那些分。
话说好像$ZDY$比我还惨

---

成绩

这里还是按$OJ$上的分数排名
$J$表示初中，$H$表示高中后面加的是几年级

$Rank$	$Person$	$Score$	$A$	$B$	$C$
$6$	$(J-3)WHF$	$180$	$80$	$100$	$0$
$19$	$(J-3)ZZY$	$100$	$0$	$100$	$0$
$19$	$(J-2)XXY$	$100$	$0$	$0$	$100$
$36$	$(J-2)WYC$	$50$	$30$	$0$	$20$
$38$	$(J-3)QYH$	$40$	$0$	$0$	$40$
$41$	$(J-2)LRZ$	$30$	$10$	$0$	$20$
$54$	$(J-2)HZB$	$10$	$10$	$0$	$0$
$54$	$(J-2)ZYC$	$10$	$10$	$0$	$0$
$59$	$(J-2)HJQ$	$0$	$0$	$0$	$0$

---

正题

---

$T1:jzoj3347,bzoj3257-[NOI2013$模拟$]$树的难题【树形$dp$】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95346148

---

$T2:jzoj3348,bzoj3258-$秘密任务【最短路$,$网络流最小割】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95348242

---

$T3:jzoj3379-$查询【主席树】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/95351300

---

$someofcode$

---

$T240$分$code$

#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);}
}

---

$T320$分$code$

#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)$，然后$T1$一看这不是显然$dp$吗，$T2$一看不是显然网络流吗，$T3$一看线段树合并!?(昨天被线段树合并搞傻了)。然后去写$T1$愉快地写完了，然后去写$T2$写出来计算答案但不会判断方案是否唯一预估$40$。然后随便搞了个数据发现$T1$写错了，就开始推翻重改，然后改完信心满满地提交。

然后去写$T3$暴力。写完后发现$T1$过不了极限数据原来是别的开了$longlong$但是$inf$还是$2147483647/3$，然后匆忙的改了就交上去了。最后发现交错地方了，然而时间已经到了。

所以原来是$140$的然后各种锅到了$50$

---

$$\text{.\_.}$$

最后的最后
$$\text{wryyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy!!!!!!!!!}$$