2025暑期培训&好题分享

ppt:

树链剖分ppt  

组合容斥1 组合容斥2

线段树板子 线段树题目选讲

并查集题目选讲 等差子序列 棋盘(部分分)

图论基础 分层图 最小生成树算法 

树的直径 最近公共祖先问题

背包九讲

区间DP 树形DP 2025暑期培训第4场题解

树链剖分 负环与差分约束 图的连通问题

同余 矩阵乘法 高斯消元与线性空间

dp的一些优化

搜索专题：剪枝优化 位运算优化 搜索例题(剪枝、位运算、迭代加深、双向BFS/DFS、A*、IDA*)

2025暑期集训第7场题解

网络流

题目分享：

Not Argmax

种花

花园

庭中有奇树

影魔

换教室

Bag of mice

松鼠的新家

A+B A-B A*B A/B A%B Problem

奶牛家谱 Cow Pedigrees

石子合并

骑士

猴猴的比赛

余数之和一般优化dp

最大公约数和

GCD

虫食算

列队

最短路问题： 最短路 最短路径问题 最优贸易 架设电话线 道路与航线  洛谷:负环 牛场围栏(同余最短路) 飞行路线(分层图) 请柬(反向建图)

最小生成树问题： 聪明的猴子 修复公路 滑雪场地的难度系数

树的直径：树网的核 直径 巡逻 树网的核(加强版) 逃学的小孩

最近公共祖先问题：距离 运输计划 距离咨询

树链剖分：树的统计Count 树上操作  树的维护 白黑树 

负环与差分约束: 工程规划 区间 01串 Cashier Employment(洛谷)

状态压缩

7.11题单：状压dp 单调队列优化dp 斜率优化dp 四边形不等式优化dp 一般优化dp

7.12考试：第三题大样例

沼泽鳄鱼

有向图的连通问题：受欢迎的牛 校园网 杀人游戏 银河

无向图的连通问题：BLO-Blockade 矿场搭建 NETWORK 圆桌骑士

网络流问题：运输问题1 有线电视网络 牛的进餐 搭配飞行员 运输问题4