欢喜小笼包

文章
5
资源
0
加入时间
2年10月21天

ffmpeg的对象架构简析——解复用器

看这篇文章你需要对ffmpeg已经有一定的使用经验,知道如何read帧,解帧,或者write等。ffmpeg内部使用跑结构体表函数指针的方式,实现了类似C++的多态性,,我们来简析一下。【注册表】我们使用ffmpeg,首先要执行av_register_all,这个玩意儿把全局的解码器、编码器等结构体注册到一些全局的对象表里,以便后面跑表调用。注册的类型有:解复用器、重复用器、解

AGC038E Gachapon 题解 (min-max 容斥,dp,期望)

听说这题可以用生成函数做,但我不会。。。做这题首先必须知道min-max容斥也就是:max(S)=∑T⊂S,T≠∅(−1)∣T∣−1min(T)max(S)=\sum_{T\subset S,T\neq \empty}(-1)^{|T|-1}min(T)max(S)=T⊂S,T​=∅∑​(−1)∣T∣−1min(T)证明的化,大概就是二项式定理。由于期望的线性性质。我们有:E(max(S))=∑T⊂S,T≠∅(−1)∣T∣−1E(min(T))E(max(S))=\sum_{T\subs