Aug. 1st 暑假集训总结 | 概率、期望
暑假集训总结概率期望,包括期望定义、贝叶斯公式应用及AGC019F题的路径计数解法。
暑假集训总结概率期望,包括期望定义、贝叶斯公式应用及AGC019F题的路径计数解法。
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
数论笔记:基础数论函数、狄利克雷卷积、积性函数及莫比乌斯反演公式。
总结CRT(模互质)和EXCRT(模不互质)的解法,以及屠龙勇士问题的转化与求解。
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
总结了两天dp及优化集训:多重背包二进制拆分、矩阵快速幂加速广义斐波那契、按值域dp+矩阵快速幂解决Neko问题。