- 博客(3)
- 收藏
- 关注
原创 友链
因为突然发现友链好像全不见了,开个文章补一下 PoPoQQQ Acdreamers Nanoape WerkeyTom MedalPlus Claris ljm ljm quailty DraZxlNDdt beginend Angel_Kitty Ferric Gyw Hyc WPH Cys Cgh MT_Chan wohenshuai 水果姐 djx
2020-08-05 11:15:38 330
原创 二项式反演复习笔记
这篇blog讲的非常详细 列几个常用的柿子 f(n)=∑i=0n(−1)i(ni)g(i) ⟺ g(n)=∑i=0n(−1)i(ni)f(i)f(n)=\sum_{i=0}^n(-1)^i \tbinom{n}{i} g(i) \iff g(n)=\sum_{i=0}^n(-1)^i \tbinom{n}{i} f(i)f(n)=i=0∑n(−1)i(in)g(i)⟺g(n)=i=0∑n(−1)i(in)f(i) f(n)=∑i=0n(ni)g(i) ⟺ g(n)=∑i=0n(−1)n−
2020-08-13 21:06:27 289
原创 SBT学习笔记
学习资料1 学习资料2 SBT,Stern-Brocot Tree,大概是个能表示出所有最简有理分数的一棵树 每一层的所有分数继承到下一层,并且对于相邻的mn,m′n′\dfrac{m}{n},\dfrac{m'}{n'}nm,n′m′,在下一层生成一个新的分数m+m′n+n′\dfrac{m+m'}{n+n'}n+n′m+m′插在他们中间 根据归纳可以证明 1.对于相邻的mn<m′n′\dfrac{m}{n}<\dfrac{m'}{n'}nm<n′m′,始终有m′n−mn′=1
2020-08-05 00:08:18 325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人