1月13日
今天做了4题,难度大概在绿蓝之间,考试时原本可得150分,结果程序名写错,直接爆0
十分简单的一道基础
DFS ,代码如下:
有一些困难的
DFS,需要考虑的细节挺多,本人还没有
AC。
一道“博弈论”,每次搜索下每一步棋对手的胜负情况,如果对手有一种方法必败,本人就必胜
一道搜索+剪枝,每次搜索下一个点时,只需看向左和向右的最近的就可以了,这样就轻松
AC 了
今天就到这了,明天再见
1月14日
今天讲了深搜的基础和一些优化策略,其中感觉大致是橙黄难度,都是老师自己出的题,洛谷上基本没有,但最难的达到了蓝题:
搜索+剪枝,最后一个点要特判
明天见
1月16日
今天讲的进阶版的贪心,难度在绿和蓝之间,蓝题似懂非懂,下面这个题单就是今天做的题
明天见
1月17日
费马小定理:
若
p 为素数,
gcd(a,p)=1 ,则
ap−1≡1(modp)
扩展欧拉定律:
ab≡⎩⎨⎧abmodφ(m),ab,a(bmodφ(m))+φ(m)gcd(a,m)=1gcd(a,m)=1,b<φ(m)(modm)gcd(a,m)=1,b≥φ(m)
1月18日
二项式定律:
(x+y)k=∑i=0n(in)xiyk−i
上指标反转:
(rk)=(−1)k(k−r−1k) ,
k 是整数
∑k≤m(−1)k(rk)=∑k≤m(k−r−1k)=(m−rm)=(−1)m(m−(m−r)−1m)=(−1)m(r−1m)
三项式版恒等式: $$
范德蒙德卷积:
∑k(rk)(sn−k)=(r+sn) ,
n 是整数
∑k(rm+k)(sn−k)=(r+sm+n) ,
m ,
n是整数