20201201wyx生前sb行為記錄

20201201模擬測試：

1.計算係數

題面：計算(ax+by)k的an*bm項的係數

題解：1.二項式定理：cn

k*an*bm

2.遞推計算楊輝三角第k行第n+1位乘係數

wa因：快速冪未提前取模

**：

#include

using
namespace std;
const
int n=
10007
;/*long long c(int n,int k)
for(int i=1;i<=k-n;i++)
return a/b;
}*///失敗的組合qaq 
long
long
qpow
(int x,
int n)
return res%n;
}int a,b,k,n,m;
long
long dp[
1005][
1005];
intmain()
}printf
("%lld",(
(dp[k]
[m+1
]%n)
*qpow
(a%n,n)
*qpow
(b%n,k-n)
)%n)
;return0;
}

題面：計算n層漢諾塔移動次數

題解：(1**：

#include

using
namespace std;
int n;
intmain()

題面：求覆蓋2*n個格仔可以有多少種方法

題解：遞推：f[i]=f[i-1]+f[i-2]；

一次ac

**：

#include

using
namespace std;
long
long n,f[
100]
;int
main()
printf
("%lld"
,f[n]);
return0;
}

Python學習筆記2020 1201

input 函式都以字串型別返回結果 eval 函式將字串轉換為數字，如果要輸入數字可用c eval input 請輸入乙個數字 來實現 常用的for迴圈 for i in range 5 turtle庫的基礎函式 fd 繪製距離 seth 繪製方向 pensize 畫筆大小 pencolor 畫筆...

2020 12 01提高組模擬總結

一鼓作氣，四題暴力.賽時發現可以將限制簡化為一棵樹，嘗試樹形 dp 然後嘗試合併子樹嘗試的一早上.正解區間 dp 設 dp l r 表示區間 l,r 的合法出棧序列數，每次列舉最晚出棧的數 k 轉移顯然 轉移 dp l r sum 但是我們需要考慮限制 o m 判斷的話總時間複雜度達到 o n 3 ...

Python中的迭代器2020 12 01

可迭代的物件 1.生成器 2.元組 列表 字典 集合 字串 from collections import iterable list1 1 4,7 8,8 f isinstance list1,iterable print f 返回true f isinstance abc iterable pr...