专栏文章

2025寒假成都七中高新

科技·工程参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqiubac
此快照首次捕获于
2025/12/04 05:31
3 个月前
此快照最后确认于
2025/12/04 05:31
3 个月前
查看原文

1月13日

今天做了4题,难度大概在绿蓝之间,考试时原本可得150分,结果程序名写错,直接爆0

第一题:再见八皇后

十分简单的一道基础 DFSDFS ,代码如下:

第二题:uno

有一些困难的 DFSDFS,需要考虑的细节挺多,本人还没有 ACAC

第三题:井字棋

一道“博弈论”,每次搜索下每一步棋对手的胜负情况,如果对手有一种方法必败,本人就必胜

第四题:关路灯

一道搜索+剪枝,每次搜索下一个点时,只需看向左和向右的最近的就可以了,这样就轻松 ACAC

今天就到这了,明天再见

1月14日

今天讲了深搜的基础和一些优化策略,其中感觉大致是橙黄难度,都是老师自己出的题,洛谷上基本没有,但最难的达到了蓝题:

新汉诺塔

搜索+剪枝,最后一个点要特判

明天见

1月16日

今天讲的进阶版的贪心,难度在绿和蓝之间,蓝题似懂非懂,下面这个题单就是今天做的题

明天见

1月17日

费马小定理:
pp 为素数, gcd(a,p)=1gcd(a,p)=1 ,则 ap11(modp)a^{p-1}\equiv1\pmod p
扩展欧拉定律:
ab{abmodφ(m),gcd(a,m)=1ab,gcd(a,m)1,b<φ(m)(modm)a(bmodφ(m))+φ(m)gcd(a,m)1,bφ(m)a^b\equiv\begin{cases} a^{b\bmod \varphi(m)},&gcd(a,m)=1 \\a^b,&gcd(a,m)\ne1,b<\varphi(m) \pmod m \\a^{(b\bmod\varphi(m))+\varphi(m)}&gcd(a,m)\ne1,b\ge\varphi(m) \end{cases}

1月18日

二项式定律: (x+y)k=i=0n(in)xiyki(x+y)^k=\sum_{i=0}^n\left( \begin{array}{c} i \\ n \end{array} \right)x^iy^{k-i}
上指标反转: (rk)=(1)k(kr1k) \left( \begin{array}{c} r \\ k \end{array} \right)=(-1)^k\left( \begin{array}{c} k-r-1 \\ k \end{array} \right)kk 是整数
km(1)k(rk)=km(kr1k)=(mrm)=(1)m(m(mr)1m)=(1)m(r1m)\sum_{k\le m}(-1)^k\left( \begin{array}{c} r \\ k \end{array} \right)=\sum_{k\le m}\left( \begin{array}{c} k-r-1 \\ k \end{array} \right)=\left( \begin{array}{c} m-r \\ m \end{array} \right)=(-1)^m\left( \begin{array}{c} m-(m-r)-1 \\ m \end{array} \right)=(-1)^m\left( \begin{array}{c} r-1 \\ m \end{array} \right)
三项式版恒等式: $$
范德蒙德卷积: k(rk)(snk)=(r+sn)\sum_k\left( \begin{array}{c} r \\ k \end{array} \right)\left( \begin{array}{c} s \\ n-k \end{array} \right)=\left( \begin{array}{c} r+s \\ n \end{array} \right)nn 是整数
k(rm+k)(snk)=(r+sm+n)\sum_k\left( \begin{array}{c} r \\ m+k \end{array} \right)\left( \begin{array}{c} s \\ n-k \end{array} \right)=\left( \begin{array}{c} r+s \\ m+n \end{array} \right)mmnn是整数

评论

0 条评论,欢迎与作者交流。

正在加载评论...