06 2024 档案
摘要:更棒的阅读体验。 \(\text{1 }\) 耳和耳分解 \(\text{1.1 }\) 耳和耳分解 对于一个无向图 \(G = (V,E)\),有一个子图 \(G_1 = (V_1,E_1)\)。若有一条环或者简单链 \(L:u_1 \to u_2 \to \cdots \cdots \to u_
阅读全文
摘要:D1.5h没做出,E0.5h做出来啦? E 有两个做法,第一个是枚举分子来计算分母对答案的贡献,另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块,所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的
阅读全文

浙公网安备 33010602011771号