ABC_472-E题讲解
E - Odd Cycle 题目要求:在连通无向图中找一个奇环(顶点数为奇数)。 关键定理: 无向图存在奇环 ⇔ 该图不是二分图(不能二染色)。 所以解法分为两步: 二分图染色(BFS)——尝试给每个顶点标上 0/1 两种颜色,...
概率dp
概率dp的知识整理
题解-牛客周赛-Round-156
赛后题解书写,以便梳理
题解 | 牛客周赛 Round 155
赛后题解书写,以便梳理
abc468CDEFG
赛后题解书写,以便梳理
(模板补充)计算几何
计算几何算法模板补充,包含几何算法、极角排序等核心内容,集成自常用板子模板。
算法常用板子
算法竞赛常用模板集合,涵盖数论、图论、字符串、数据结构、动态规划等核心算法与数据结构。




