Aug. 2nd 暑假集训总结 | 博弈论
这篇文章总结了博弈论基础(Nim游戏、SG函数),并解析了AGI与Generalized Subtraction Game两题,重点涉及镜像博弈策略。
这篇文章总结了博弈论基础(Nim游戏、SG函数),并解析了AGI与Generalized Subtraction Game两题,重点涉及镜像博弈策略。
暑假集训总结概率期望,包括期望定义、贝叶斯公式应用及AGC019F题的路径计数解法。
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
数论笔记:基础数论函数、狄利克雷卷积、积性函数及莫比乌斯反演公式。
总结CRT(模互质)和EXCRT(模不互质)的解法,以及屠龙勇士问题的转化与求解。
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
总结了两天dp及优化集训:多重背包二进制拆分、矩阵快速幂加速广义斐波那契、按值域dp+矩阵快速幂解决Neko问题。
周测总结了三题:合并果子用二分,旮旯给木为博弈论,括号序列采用分治和树状数组。
文章介绍了P15303题目的解法:先通过特殊性质得到部分分,再用多次区间查询确定置换端点,最后反转恢复原序列。
圆方树是将图转化为树的方法,用于解决路径上的割点、连通性、仙人掌图等题。