with_hope

摘要： 题目链接：E. Cycling City 题目大意：洛谷 题解：经过翻题解画图可以发现，一张图不存在这样的路径当且仅当这张图是一个沙漠。如何判断一张联通图是不是仙人掌很简单，任意求出一棵生成树后，将不在生成树上的边加 1 ，如果没有权值超过 1 的边，那么这一张图就是一个仙人掌。 那么接下来的主要问 阅读全文

摘要： 题目链接：E. Present for Vitalik the Philatelist 题目大意：洛谷 题解：设$g_i$表示又多少个数与$i$互质，$f_i$表示有多少个集合的$\gcd$恰好为$i$。那么最终的答案就是$\sum_{i\ge 2} f_i\times g_i$。 先考虑如何算$g 阅读全文