Aug. 12th & 13th 暑假集训总结 | 二分图&网络流
总结二分图与网络流基础算法(EK、Dinic、Kuhn、KM、费用流)及匹配、上下界最大流、方格取数等题解。
总结二分图与网络流基础算法(EK、Dinic、Kuhn、KM、费用流)及匹配、上下界最大流、方格取数等题解。
总结暑假图论集训,涵盖旅行者分组跑最短路、缩点后DP求最大半连通子图、二分答案处理免费电话线、奇偶最短路解决加工零件问题。
介绍后缀数组sa与rk及四种复杂度求法,附洛谷P3809代码和题单链接。
这篇文章总结了博弈论基础(Nim游戏、SG函数),并解析了AGI与Generalized Subtraction Game两题,重点涉及镜像博弈策略。
暑假集训总结概率期望,包括期望定义、贝叶斯公式应用及AGC019F题的路径计数解法。
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
数论笔记:基础数论函数、狄利克雷卷积、积性函数及莫比乌斯反演公式。
总结CRT(模互质)和EXCRT(模不互质)的解法,以及屠龙勇士问题的转化与求解。
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
总结了两天dp及优化集训:多重背包二进制拆分、矩阵快速幂加速广义斐波那契、按值域dp+矩阵快速幂解决Neko问题。