05 2023 档案

关于数据结构
摘要：乱旋一波各种数据结构 阅读全文
posted @ 2023-05-10 20:00 二两碘酊 阅读(28) 评论(0) 推荐(0) 编辑
图论相关
摘要：拓扑排序，Tanjan 连通分量，最短路与生成树 阅读全文
posted @ 2023-05-10 19:55 二两碘酊 阅读(51) 评论(0) 推荐(0) 编辑
【汉化】筛分法
摘要：# 5 筛分法 筛分法本质上有两个变体。为确定一个集合的大小，我们会多算，然后从这个数中减去，再加上，再减去……直到元素的个数最终被精确确定。一个典例就是 *容斥原理*。 在第二个变体中，我们会通过合适的权重筛掉不想要的元素。这就是对合原理背后的本质思路。 ## 5.1 容斥 考虑一个有限集 X 阅读全文
posted @ 2023-05-09 20:57 二两碘酊 阅读(36) 评论(0) 推荐(1) 编辑
山东游记 - 五一数学专题
摘要：OI 数学相关，从入门到入土。 阅读全文
posted @ 2023-05-04 18:13 二两碘酊 阅读(138) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示