- 博客(3)
- 收藏
- 关注
原创 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
310
原创 仙人掌&圆方树学习笔记
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
358
原创 卢卡斯定理学习笔记
卢卡斯定理常用于求解(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
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人