2024 信友队 暑期集训营 总结
关注
分享
扫一扫
文章平均质量分 71
UnderTheTime
洛谷号：https://www.luogu.com.cn/user/680855
CF号：https://codeforces.com/profile/under_the_time
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Day4 平衡树 & 线段树
满足左子树权值比自己小、右子树权值比自己大（感觉操作很像线段树/树状数组上二分）rank(x)xxkthkrank(x)需要支持插入/删除元素cnt如果树构成一条链那么就会退化成On的操作复杂度。由此出现了。原创 2024-08-29 16:38:36 · 906 阅读 · 0 评论 -
Day3 二分图 & 网络路
可以考虑（即一条边两边端点颜色不同）和转化成二分图的模型。匹配：选择若干条边使得每个点周围至多只有一条边被选。最大匹配：最多的边。增广路用于将匹配边替换为一些当前可能更优的非匹配边，增广路中匹配边与非匹配边交替出现。：bfs/dfs，从每个点出发找增广路，找不到了就得到了极大匹配，即最大匹配。n。原创 2024-08-29 16:36:58 · 1128 阅读 · 0 评论 -
Day1 计数类dp 知识点 & 部分例题
相当于计数、数方案数的 dp，其中概率就是总方案数合法方案数。原创 2024-07-11 11:59:06 · 477 阅读 · 0 评论 -
入营第一天游记
日记原创 2024-07-07 21:33:44 · 307 阅读 · 0 评论