- 博客(3)
- 收藏
- 关注
RSS订阅原创 Min-max容斥学习笔记
Min-max容斥 给定集合SSS, 其中最大的值是max(S)\max(S)max(S), 最小的值是min(S)\min(S)min(S), 则有下式 max(S)=∑T⊆S(−1)∣T∣−1min(T) \max(S) = \sum _ {T \subseteq S} (-1)^{|T| - 1} \min(T) max(S)=T⊆S∑(−1)∣T∣−1min(T) 考虑构造容斥系...
2019-07-06 13:02:07
290
原创 仙人掌&圆方树学习笔记
1.什么是仙人掌 给你一张无向图，一条边最多只在一个简单环当中的图被称之为仙人掌，例如： (图片源于网络) 2.什么是圆方树 仙人掌G=(V,E)G = (V, E)G=(V,E) 的圆方树 T=(VT,ET)T = (V_T,E_T)T=(VT,ET) 为满足以下条件的无向图： VT=RT⋃ST,RT=V,RT⋂ST≠∅V_T = R_T \bigcup S_T, R_T = V , R...
2019-07-06 13:00:43
322
原创 卢卡斯定理学习笔记
卢卡斯定理 常用于求解(nm)(mod P)\binom{n}{m} (mod \ \ P)(mn)(mod P) , 且nnn, mmm值域特别大, 而 PPP 的值域比较小 PPP为素数 直接记定理就好了 : (nm)(mod P)=(n/Pm/P)⋅(n%Pm%P)(mod P) \binom{n}{m...
2019-07-06 12:56:43
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人