Nov. 2th 总结
NOIP Day9题解:T1笛卡尔树加树状数组,T2用Z函数性质质因数分解二分,T4答案为n减众数频次,T3略。
NOIP Day9题解:T1笛卡尔树加树状数组,T2用Z函数性质质因数分解二分,T4答案为n减众数频次,T3略。
总结二分图与网络流基础算法(EK、Dinic、Kuhn、KM、费用流)及匹配、上下界最大流、方格取数等题解。
总结暑假图论集训,涵盖旅行者分组跑最短路、缩点后DP求最大半连通子图、二分答案处理免费电话线、奇偶最短路解决加工零件问题。
介绍后缀数组sa与rk及四种复杂度求法,附洛谷P3809代码和题单链接。
这篇文章总结了博弈论基础(Nim游戏、SG函数),并解析了AGI与Generalized Subtraction Game两题,重点涉及镜像博弈策略。
暑假集训总结概率期望,包括期望定义、贝叶斯公式应用及AGC019F题的路径计数解法。
这篇集训总结介绍了容斥原理和二项式反演,并通过“Sky Full of Stars”例题展示其应用与公式推导。
总结CRT(模互质)和EXCRT(模不互质)的解法,以及屠龙勇士问题的转化与求解。
暂无收藏