前言

六一兒童節(jié)快樂(lè)(然而我還在學(xué)校)
dalao都走了，導(dǎo)致只剩下我們這幫菜雞在被虐

---

成績(jī)

$J$表示初中，$H$表示高中后面加的是幾年級(jí)

$Rank$$Person$$Score$$A$$B$$C$

$1$	$(J?2)ZYC$	$130$	$30$	$100$	$0$
$2$	$(J?2)XXY$	$120$	$0$	$100$	$20$
$3$	$(J?2)juruo$	$115$	$15$	$100$	$0$
$4$	$(J?2)XJQ$	$100$	$0$	$100$	$0$
$10$	$(H?1)HJW$	$30$	$30$	$0$	$0$
$10$	$(J?2)LW$	$30$	$30$	$0$	$0$
$15$	$(H?2)YDW$	$10$	$0$	$10$	$0$

---

正題

---

$T1:jzoj6191?[NOI2019$模擬$2019.5.31]Exchange$【線段樹(shù)】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90729923

---

$T2:jzoj4802?[GDOI2017$模擬$9.24]$探險(xiǎn)計(jì)劃【費(fèi)用流$,$拆點(diǎn)】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90729059

---

$T3:jzoj4800?[GDOI2017$模擬$9.24]$周末晚會(huì)【$dp,$循環(huán)重構(gòu)】

鏈接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90729059

---

$someofcodes$

---

T115分code

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=2e6; int n,m,val[N],next[N],f[N],ans; int main() {freopen("exchange.in","r",stdin);freopen("exchange.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&val[i]);for(int i=n;i>=1;i--)for(int j=i;j<=n;j++)if(val[j]>val[i]){next[i]=j;break;}for(int i=1;i<=m;i++){int l,r;ans=0;scanf("%d%d",&l,&r);memset(f,0,sizeof(f));for(int i=l;i<=r;i++){f[next[i]]=max(f[next[i]],f[i]+1);ans=max(ans,f[i]+1);}printf("%d\n",ans);} }

---

總結(jié)

看題期望分$$70+100+0=170$$
做題期望分$$30+100+0=130$$
實(shí)際の分?jǐn)?shù)$$15+100+0=115$$
$T2$直接裸的網(wǎng)絡(luò)流切掉，然后死剛$T1$，然后有些思路(事后發(fā)現(xiàn)是正解的一部分)結(jié)果沒(méi)寫(xiě)出來(lái)就寫(xiě)了個(gè)$O(n^2)$暴力結(jié)果蜜汁$TLE???$

---

$$\text{:<}$$

最后的最后
$$\begin{array}{c}菜\\ \text{vegetable}\end{array}$$

總結(jié)

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

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