第五周周报

第🖐️周

一、算法方面

Ⅰ、树状数组、线段树

主要用来解决区间问题的算法，可以进行区间修改、区间查询等问题，一般码量比较多，要多敲一点才能熟悉

线段树 从入门到进阶（超清晰，简单易懂）_进阶线段树-CSDN博客

树状数组(详细分析+应用)-CSDN博客

A-[USACO 2007 Jan S]Balanced Lineup(nowcoder.com) （维护区间最大值）、

C-A Simple Problem with Integers(nowcoder.com)（维护区间和）

Ⅱ、排列组合

cf里的一道题，当时思路有了，但是没有一个好用的组合数逆元模板，导致没做出来,模板如下：

​
int f[maxn];
int pow(int x,int y){ //快速幂
    x%=p;
    int ans=1;
    for(int i=y;i;i>>=1,x=x*x%p) if(i&1) ans=ans*x%p;
    return ans;
}
int C(int n,int m){ //求组合数
    if(m>n) return 0;
    return ((f[n]*pow(f[m],p-2)) % p * pow(f[n-m],p-2) % p);
}
int init(){
    f[0]=1;
    for(int i=1;i<=maxn;i++) f[i]=(f[i-1]*i)%p;
}

​

Problem - F - Codeforces （题目链接）

C-岗位分配_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) （也是一道排列组合题，好在这次有板子了）

二、存在的问题

①、睿抗出成绩了，虽然是国三，但是是靠获奖比例拿的，分数还是太低了，一个暴搜的题没写出来（写出来就国二了😭），所以像这种时间短的比赛还是要提高敲码速度才行，还有就是注意跟榜，第三题其实过挺多的，无奈刚开始没读懂题意，唉~😔

②、 感觉上午效率不高，可能是晚上没休息好吧，就剩最后一周了，再坚持坚持👊

三、小结

这周总体还行吧，cf div4 写了6题（赛时五题，赛后一题），感觉还是有提升的，最后一周把握住，开学以后就没这么多时间专门训练了！！