前言

在短暫的比賽時間中，我發現本菜雞越是功于心計想$AC$，越是拿不到分，所以。。。

我不寫比賽了$JOJO!$

---

成績

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

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

$14$	$(H?2)HJW$	$190$	$50$	$100$	$40$
$25$	$(H?1)ZZY$	$160$	$50$	$100$	$10$
$32$	$(J?3)WYC$	$140$	$0$	$100$	$40$
$51$	$(J?3)LRZ$	$100$	$50$	$50$	$0$
$51$	$(J?3)XXY$	$100$	$50$	$50$	$0$
$67$	$(H?1)QYH$	$80$	$0$	$50$	$30$
$75$	$(J?3)HZB$	$70$	$50$	$20$	$0$
$75$	$(H?1)WHF$	$70$	$50$	$0$	$20$
$75$	$(H?2)LZX$	$70$	$50$	$20$	$0$
$86$	$(J?3)ZYC$	$50$	$50$	$0$	$0$
$92$	$(J?3)LW$	$40$	$40$	$0$	$0$
$95$	$(J?3)XJQ$	$30$	$30$	$0$	$0$
$105$	$(J?3)HJQ$	$10$	$10$	$0$	$0$
$112$	$(H?2)YJY$	$0$	$0$	$0$	$0$

---

正題

---

$T1:jzoj6275?[NOIP$提高組模擬$1]$小$L$的數列【矩陣乘法$,$歐拉定理】

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

---

$T2:jzoj6274?[NOIP$提高組模擬$1]$夢境【貪心$,$堆】

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

---

$T3:jzoj6276?[NOIP$提高組模擬$1]$樹【線段樹$,$掃描線$,$倍增】

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

---

總結

今天$T1$一看矩陣乘法擴展歐拉定理(然而并不用擴展)寫了半天發現思路全錯(其實接近正確)，然后就去看$T2$發現貪心性質十分顯然但是過程比較麻煩。先寫了個線段樹結果發現并不用寫，后來寫了個堆就切了。然后$T3$開始以為是點分治，但是后來發現我的方法得加一個主席樹就不寫了，然后發現菊花圖和鏈特別好寫就寫了，然后結果菊花圖寫掛了只拿到了$40$。

看題預估分$$50+50+70=120$$
做題預估分$$10+100+70=180$$
實際獲得分$$0+100+40=140$$

---

$Someofcode$

---

$T340ptscode$

#include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int N=100100; int n,m,p[N][2],dfn[N],rfn[N],cnt,tot,out[N],ls[N],ans,v[N]; vector<int> d[N]; struct Edge_node{int to,next; }a[N*2]; void addl(int x,int y) {a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;out[x]++; } void dfs(int x,int fa) {dfn[++cnt]=x;rfn[x]=cnt;for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(y==fa) continue;dfs(y,x);} } int main() {freopen("tree.in","r",stdin);freopen("tree.out","w",stdout);scanf("%d%d",&n,&m);for(int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);addl(x,y);addl(y,x);}for(int i=1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);d[x].push_back(i);d[y].push_back(i);p[i][0]=x;p[i][1]=y;}if(out[1]==n-1){for(int i=2;i<=n;i++){int num=n-1;for(int j=0;j<d[i].size();j++){bool flag=(d[i][j]>m),mark=d[i][j]-flag*m,y=p[mark][flag^1];if(y==1){num=0;break;}num--;}ans+=num;}printf("%d",ans);return 0;}for(int i=1;i<=n;i++)if(out[i]==1){dfs(i,0);break;}for(int i=1;i<=m;i++){p[i][0]=rfn[p[i][0]];p[i][1]=rfn[p[i][1]];if(p[i][0]>p[i][1])swap(p[i][0],p[i][1]);}int l=0;for(int i=1;i<=n;i++){for(int j=0;j<d[dfn[i]].size();j++){int val=d[dfn[i]][j];v[val]++;if(v[val]<2) continue;l=max(l,p[val][0]);}ans+=max(i-l-1,0);}printf("%d",ans); }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。