前言

好煩我最后寫對了$T1$的$80$分結(jié)果交錯(cuò)題導(dǎo)致$T2$的$40$分沒了$T1$也沒拿多那些分。
話說好像$ZDY$比我還慘

---

成績

這里還是按$OJ$上的分?jǐn)?shù)排名
$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?$秘密任務(wù)【最短路$,$網(wǎng)絡(luò)流最小割】

鏈接:
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]);} }

---

總結(jié)

今天題目看起來依舊很可做$(flag)$，然后$T1$一看這不是顯然$dp$嗎，$T2$一看不是顯然網(wǎng)絡(luò)流嗎，$T3$一看線段樹合并!?(昨天被線段樹合并搞傻了)。然后去寫$T1$愉快地寫完了，然后去寫$T2$寫出來計(jì)算答案但不會判斷方案是否唯一預(yù)估$40$。然后隨便搞了個(gè)數(shù)據(jù)發(fā)現(xiàn)$T1$寫錯(cuò)了，就開始推翻重改，然后改完信心滿滿地提交。

然后去寫$T3$暴力。寫完后發(fā)現(xiàn)$T1$過不了極限數(shù)據(jù)原來是別的開了$longlong$但是$inf$還是$2147483647/3$，然后匆忙的改了就交上去了。最后發(fā)現(xiàn)交錯(cuò)地方了，然而時(shí)間已經(jīng)到了。

所以原來是$140$的然后各種鍋到了$50$

---

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

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

總結(jié)

以上是生活随笔為你收集整理的欢乐纪中某A组赛【2019.7.10】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。