前言

在短暂的比赛时间中，我发现本菜鸡越是功于心计想$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);
}