2023.1.2 ACM集训周报

本周总结

了解学习了线性基和带权二分(wqs二分)。

大方向

数论、杂项算法

小专题

线性基：掌握了基本性质、模板代码，作了简单的练习

带权二分：搞明白了算法思想，以及一般的应用。

题目：

题号 题名 知识点 题解
洛谷 P2619 [国家集训队]Tree I 带权二分
洛谷 P3812 【模板】线性基 线性基
洛谷 4570 元素 线性基 题解
posted @ 2023-01-02 23:33  ice_dragon_grass  阅读(26)  评论(0)    收藏  举报